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);
}
总结:尾递归不需要计算已经知道的值.
http://www-inst.eecs.berkeley.edu/~cs61b/fa14/ta-materials/discussion1sol.pdf