java - 如何递归计算链表的平均值？

Question

这是一个java代码，我应该使用递归将链表的偶数相加。这是我想出来的，但没有成功。我的java编译器在这个语句中有点进入无限循环:ave(i.getNext());

    public double ave (Node b)
 {
    Node i = head;
     if (i == null)
         return 0;

     else 
    {
        if (i.getData()%2==0)
        {
            sum = i.getData() + sum;
            count++;
        }
        if (i.getNext() != null)
        ave(i.getNext()); 

     return sum/(double)count;
 }

Answer 1

问题是您每次都将 i 分配给 head 。 b 从未使用过!

你想要:

public double ave() {
    return aveRec(head, 0, 0);
}

private double aveRec(Node n, long sum, int count) {
    if (n == null) {
        if (count == 0) {
            // what to return if the linked list is empty?
            return 0;
        }
        return (sum * 1D) / count;
    }
    if (n.getData() % 2 == 0) {
        return aveRec(n.getNext(), sum + n.getData(), count + 1);
    } else {
        return aveRec(n.getNext(), sum, count);
    }

}