数据结构习题课6.pptVIP

6-1 递归函数F(n)=F(n-1)+n+1(n1)的递归终止条件是 . [A] F(0)=0 [B] F(1)=1 [C] F(0)=1 [D] F(n)=n 参考答案 B 6-2 函数F(x, y)定义为 F(2, 1)的值是 . [A ] 1 [B] 2 [C ] 3 [D] 4 参考答案 D 6-3 设有一个递归算法如下： int fact (int n) { if (n=0) return 1; else return fact(n-1); } 下面叙述正确的是 . [A] 计算fact(n)需要执行n-1次递归调用 [B] fact(70)=5040 [C] 此递归算法最多只能计算到fact(8) [D] 以上结论都不对 参考答案 D 6-6 有如下递归函数: double pow(double x, int n) { if(n == 0) return 1.0; return x*pow(x,n-1); } （1）函数pow(double x, int n)的功能是什么？思想是什