下面的函数利用递归实现了求1+2+3+…+n的功能: int sum(int n){ if(n==0)return 0; else return n+saln(n-1); } 在执行SUm(10)的过程中,递归调用s

admin2012-01-20  20

问题 下面的函数利用递归实现了求1+2+3+…+n的功能:
   int sum(int n){
   if(n==0)return 0;
   else return n+saln(n-1);
   }
   在执行SUm(10)的过程中,递归调用sum函数的次数是______。

选项

答案11

解析 递归调用1+……+10=10+sum(9)=10+9+sum(8)=10+9+8+sum(7)=10+……+1+sum(0),调用参数从10到0,故而调用次数应该为11次。
转载请注明原文地址:https://kaotiyun.com/show/VCVp777K
0

最新回复(0)