第1关：递归求阶乘数列

题目

任务描述

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

相关知识（略）

编程要求

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

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

输出

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

测试说明

样例输入：

5

样例输出：

153

提示：

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

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

参考答案

sy603.c

#include<stdio.h>
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
开始你的任务吧，祝你成功！

参考答案

sy601.c

#include<stdio.h>
void solve(int n){
    printf("%d", n%10);
    /*********Begin*********/
    n = 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
开始你的任务吧，祝你成功！

参考答案

sy602.c

#include<stdio.h>
void solve(int n){
    int temp=n%10;
    /*********Begin*********/
    n = n / 10;
    if(n){
        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为正整数

\(\text{Acm(m,n)=}\begin{cases}n+1&\text{if }m=0,n>0\\Acm(m-1,1)&\text{if }n=0,m>0\\Acm(m-1,Acm(m,n-1))&\text{if }n>0,m>0\end{cases}\)

相关知识（略）

编程要求

请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充。
输入
一个两个整数
输出
输出表达式的值，占一行。

测试说明

样例输入：
1 1
样例输出：
3
开始你的任务吧，祝你成功！

参考答案

sy604.c

#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*********/
        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;
}