假设单链表中存放的是整数 1、用递归方法求解单链表的长度； 2、用递归方法求解单链表中所有数的平均数； 3、用递归方法求单链表中倒数第k个结点元素。 实验要求：理解递归的含义，写出递归算法。

1. 用递归方法求解单链表的长度：
递归的基本思想是不断缩小问题的规模，直到问题可以简单地解决。对于单链表来说，递归的基本操作是对当前节点的下一个节点进行递归操作，直到遇到空节点时返回0，否则返回计数器加1。
下面是求解单链表长度的递归算法示例代码：

int getLength(Node *head) {
if(head == NULL) {
return 0;
}
else {
return getLength(head->next) + 1;
}
}

2. 用递归方法求解单链表中所有数的平均数：
同样地，对于单链表中所有数的平均数，可以通过递归地对每个元素进行求和操作，并记录已经操作过的节点个数，最终得出平均数。为了便于计算，可以将和的初始值设置为0，而将计数器初始值设置为1。
下面是求解单链表平均数的递归算法示例代码：

float getAverage(Node *head, int count, float sum) {
if(head == NULL) {
return sum / count;
}
else {
sum += head->data;
return getAverage(head->next, count+1, sum);
}
}

3. 用递归方法求单链表中倒数第k个结点元素:
对于单链表中倒数第k个结点元素，可以采用两个指针来实现。首先，将第一个指针指向链表头，让它先走k-1步，然后再让第二个指针从头节点开始走，两个指针一起走，直到第一个指针走到链表尾部时，第二个指针所指节点即为倒数第k个节点。
具体来说，可以使用递归算法来实现：对于每个节点，递归查找其后面的第k个节点，如果不存在，则返回空节点；否则，返回当前节点。
下面是求解单链表倒数第k个节点元素的递归算法示例代码：

Node* getKthFromEnd(Node *head, int k) {
if (head == NULL) {
return NULL;
}
Node *p = getKthFromEnd(head->next, k);
if (p == NULL) {
if (k == 1) {
return head;
}
else {
return NULL;
}
}
else {
return p;
}
}