CS61B Discussion1

分类: 文章 • 2025-03-22 10:01:09

2019.2.22
开始学习CS61B
一、斐波那契数列
两个版本
递归(tree recursive)

public static int fib1(int n)
{
    if(n<=1){
        return n;
    }
    else
        return fib1(n-1)+fib1(n-2);
}

尾递归(tail recursive)

public static int fib2(int n, int k, int f0, int f1)
{
    if(k==n)
    {
        return f1;
    }
    else
        return fib2(n,k+1,f1,f1+f0);
}

CS61B Discussion1

总结：尾递归不需要计算已经知道的值.