第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;
}