递归函数、嵌套函数
第1关：递归求阶乘数列
任务描述
题目描述：用递归求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一个数字。
相关知识（略）
编程要求
请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充。 输入
一个整数n(1<=n<=20)
输出
输出表达式的值，占一行。
测试说明
样例输入：
5
样例输出：
153
提示：
因阶乘结果变化很快，所以输入数据不可太大。
开始你的任务吧，祝你成功！
#include
long long solve(long long n){
/*********Begin*********/
if(n<=1)
return 1;
return(n*solve(n-1));
/*********End**********/
}
int main(void)
{
long long n;
scanf("%lld",&n);
long long ans=0;
for(long long i=1;i<=n;i++)
ans+=solve(i);
printf("%lld", ans);
return 0;
}
第2关：递归实现输出一个整数的逆序
任务描述
题目描述：编写一个递归函数，将一个整数n逆序输出，比如，n = 12345，输出54321。 ####相关知识（略） ####编程要求 请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充。 输入
一个整数n。 输出
该整数的逆序。 ####测试说明 样例输入： 12345 样例输出：
54321
开始你的任务吧，祝你成功！
#include
void solve(int n){
printf("%d", n%10);
/*********Begin*********/
n/=10;
/*********End**********/
if(n>0) solve(n);
}
int main(void)
{
int n;
scanf("%d",&n);
solve(n);
return 0;
}
第3关：将整数递归转换成字符串
任务描述
题目描述：用递归法将一个整数n转换成字符串。例如，输入n为483，输出字符串 4 8 3，每个数字后面接一个空格用于隔开字符。 ####相关知识（略） ####编程要求 请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充。 输入
一个整数n 输出
相应的用空格隔开的数字字符。
特别注意：输出字符之间有空格
测试说明
样例输入：
483 样例输出：
4 8 3
开始你的任务吧，祝你成功！
#include
void solve(int n){
int temp=n%10;
/*********Begin*********/
if((n/=10)!=0) solve(n);
/*********End**********/
if(n)
printf(" %d", temp);
else
printf("%d", temp);
}
int main(void)
{
int n;
scanf("%d",&n);
solve(n);
return 0;
}
第4关：递归实现Ackman函数
任务描述
题目描述：编写一函数实现下列Ackman函数，其中m，n为正整数
Acm(m,n)= ⎩⎪⎪⎨⎪⎪⎧n+1Acm(m−1,1)Acm(m−1,Acm(m,n−1)) if m=0,n>0 if n=0,m>0 if n>0,m>0
相关知识（略）
编程要求
请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充。 输入 一个两个整数 输出 输出表达式的值，占一行。 ####测试说明 样例输入： 1 1 样例输出： 3
开始你的任务吧，祝你成功！
#include
int Acm(int m,int n){
if(m==0&&n>0)
/*********Begin*********/
return(n+1);
/*********End**********/
else if(n==0&&m>0)
/*********Begin*********/
return(Acm(m-1,1));
/*********End**********/
else
/*********Begin*********/
return(Acm(m-1,Acm(m,n-1)));
/*********End**********/
}
int main(void)
{
int m,n;
scanf("%d%d",&m,&n);
printf("%d", Acm(m,n));
return 0;
}