EduCoder-程序设计技术R-递归函数、嵌套函数-(第1关：递归求阶乘数列)(第2关：递归实现输出一个整数的逆序)(第3关：将整数递归转换成字符串)(第4关：递归实现Ackman函数)

第1关：递归求阶乘数列

任务描述
题目描述：用递归求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一个数字。

相关知识（略）
编程要求
请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充。
输入

一个整数n(1<=n<=20)

输出

输出表达式的值，占一行。

测试说明
样例输入：

5

样例输出：

153

提示：

因阶乘结果变化很快，所以输入数据不可太大。

开始你的任务吧，祝你成功！

代码示例

#include<stdio.h>
int main()
{
	long long sum=0,m=1;
	int i,num;
	scanf("%d",&num);
	for(i=1;i<=num;i++)
	{

		m*=i;
		sum+=m;
	}
	printf("%lld",sum);
	return 0;
 }

第2关：递归实现输出一个整数的逆序

任务描述
题目描述：编写一个递归函数，将一个整数n逆序输出，比如，n = 12345，输出54321。
####相关知识（略）
####编程要求
请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充。
输入

一个整数n。
输出

该整数的逆序。
####测试说明
样例输入：
12345
样例输出：

54321

开始你的任务吧，祝你成功！

代码示例

#include <stdio.h>

void printData(int data)

{

if (data==0)

{

return;

}

printf("%d",data%10);

printData(data/10);

}

int main()

{

int data;



scanf("%d",&data);

printData(data);

printf("\n");

return 0;

}

第3关：将整数递归转换成字符串

任务描述
题目描述：用递归法将一个整数n转换成字符串。例如，输入n为483，输出字符串 4 8 3，每个数字后面接一个空格用于隔开字符。
####相关知识（略）
####编程要求
请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充。
输入

一个整数n
输出

相应的用空格隔开的数字字符。

特别注意：输出字符之间有空格

测试说明
样例输入：

483
样例输出：

4 8 3

开始你的任务吧，祝你成功！

代码示例

#include <stdio.h>
int solve(int n)
{
 int temp=n%10;
 int tt;
 n/=10;
 if(n)
  solve(n);
  tt='0'+temp;
 if(n)
  printf(" %c", (char)tt);
     
 else
     printf("%c", (char)tt);
}
int main()
{
 int n;
 scanf("%d",&n);
 solve(n);
 return 0;
}

第4关：递归实现Ackman函数

任务描述
题目描述：编写一函数实现下列Ackman函数，其中m，n为正整数

Acm(m,n)=
⎩
⎪
⎪
⎨
⎪
⎪
⎧
​

n+1
Acm(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<stdio.h>
int Acm(int m,int n){
    if(m==0&&n>0)
        /*********Begin*********/
        return n+1;
        /*********End**********/
    else if(n==0&&m>0)
        /*********Begin*********/
        Acm(m-1,1);
        /*********End**********/
    else
        /*********Begin*********/
        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;
}