Question

一个简单的C语言题。用递归实现n!+(n-1)!+(n-2)!+...+2!+1!

Answer 1

long
add(int
n){
int
t
=
n
-
1;
if(t>1){
long
result
=
n
*
t;
long
sum
=
result
+
add(t);
return
sum;
}else{
return
n;
}
}
楼上的方法,如果输入的值是小于或者等于1的整数,递归会停止不了的

Answer 2

//只一层递归很难，我用两个递归实现的，你先看看。
#include
"stdio.h"
#include
//10!+9!+....+1!
int
s(int
n)
{
if(n>1)
return
s(n-1)*n;
else
return
n;
}
int
fun(int
n)
{
if(n>1)
return
fun(n-1)+s(n);
else
return
s(n);
}
int
main()
{
printf("%d",fun(10));
getch();
return
0;
}
//实在想用一个函数递归，可以如下：
#include
"stdio.h"
int
fun(int
n){
int
s=1;
if(n>1)
{
for(int
i=1;i<=n;i++)
s*=i;
return
fun(n-1)+s;
}
else
return
1;
}
int
main(){
printf("%d",fun(10));
}