头歌C语言课程实验（递归函数、嵌套函数）

第1关：递归求阶乘数列

任务描述

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

相关知识（略）

编程要求

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

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

输出

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

测试说明

样例输入：

5

样例输出：

153

提示：

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

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

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
long long solve(long long n)
{
    /*********Begin*********/
    long long i1 = 1, s = 1;
    while (i1 <= n)
    {
        s = s * i1;
        i1++;
    }
    return s;
    /*********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<stdio.h>
void solve(int n)
{
    printf("%d", (n%10));//取末位，1234再取
    /*********Begin*********/
    n = n / 10;//左移，1234
    /*********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

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

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
void solve(int n)
{
    int temp = n % 10;//取3,8,4
    /*********Begin*********/
    n = n / 10;//48
    if(n > 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

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

#define _CRT_SECURE_NO_WARNINGS 1
#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;
}