【www.arisingsemi.com--软件系统】
c阶乘公式 求阶乘1. 该fun函数的功能是求10的阶乘。
1) #include 2) long fun ( int n) 3) {if (___1___) 4) return (n*fun(___2___)); 5) else if ( ___3___) 6) return 1;}
第一处:n>1 第二处:n-1· 第三处:n==1
解析:从第
2、4行看到了函数名,函数体中又出现了函数的调用,则是递归。我们知道:n。
=n*(n-1)。 这就是一个递归的表达式,写成函数就是fun(n)=n*fun(n-1)。
因此,4行处填写n-1。
又:1。=1 故3,5行就好填了。因此答案是 n>1 n-1 n==1。还有 0。
=1 故,还可填写:n>0 n-1 n==0 注意:3 5行的条件是相反的,这也是if与else条件的互斥性。
2. 程序的功能是计算s=1。
+2。+3。+……+n。
1) long fun(int n) 2) { int i; 3) long s; 4) s=___1___; 5) for (i=1; i