int fb(int n)
{
if (n == 0)
return 0;
if (n == 1)
return 1;
if (n > 1)
{
return fb(n - 1) + fb(n - 2);
}
}
递归的优点
给某些编程问题提供了简单的方法;
递归的缺点
可能很快耗尽计算机资源,递归的程序难以理解和维护。
int fb(int n)
{
if (n == 0)
return 0;
if (n == 1)
return 1;
if (n > 1)
{
return fb(n - 1) + fb(n - 2);
}
}
递归的优点
给某些编程问题提供了简单的方法;
递归的缺点
可能很快耗尽计算机资源,递归的程序难以理解和维护。