递归算法代码精炼,容易阅读,但是执行效率通常没有非递归算法高。
查看答案
F(int n){int a;if (n == 1)return 1;if (n == 2)return 1;if (n > 2)return F(n) = F(n-1) + F(n-2);}以上程序代码没有语法错误。
A. 对
B. 错
边界条件和递归方程是递归函数的两个基本要素。
A. 对
B. 错
草原上最初只有一对小兔子,一年后草原上一共有对少对兔子?围绕这个问题,有三个假设条件:1. 小兔子一个月以后成为老兔子;2. 一对老兔子每月生两对小兔子;3. 兔子不死亡。假设第n个月兔子对数表示为F(n),写出F(n)的数学关系式。
草原上最初只有一对小兔子,一年后草原上一共有对少对兔子?围绕这个问题,有三个假设条件:1.小兔子两个月以后成为老兔子;2.一对老兔子每月生一对小兔子;3.兔子不死亡。假设第n个月兔子对数表示为F(n),写出F(n)的数学关系式。