函数——递归3（c++）
求100+97+……+4+1的值
问题描述
求 100+97+ ⋯ +4+1 的值。
输入
无。
输出
输出一行，即求到的和。
#include <bits/stdc++.h>
using namespace std;
int aaa(int,int,int);
int main()
{cout<<aaa(1,100,0);return 0;
}
int aaa(int i,int n,int sum)
{if(i>n){return sum;}sum = sum+i;return aaa(i+3,n,sum);} 爱因斯坦的数学题
问题描述
爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨 2 阶，则最最后剩一阶，若每步跨 3 阶，
则最后剩 2 阶，若每步跨 5 阶，则最后剩 4 阶，若每步跨 6 阶则最后剩 5 阶。
只有每次跨 7 阶，最后才正好一阶不剩。
请问这条阶梯最少共有多少阶？
输入
无。
输出
这条阶梯最少的阶数
#include <bits/stdc++.h>
using namespace std;
int aaa(int);
int main()
{cout<<aaa(1);return 0;
}
int aaa(int n)
{if(n%2==1&&n%3==2&&n%5==4&&n%6==5&&n%7==0){return n;}return aaa(n+1);
} 求出100至999范围内的所有水仙花数
问题描述
所谓水仙花数，就是指各位数字立方之和等于该数的数；
例如：因为
153=1*1*1 + 5 *5*5 + 3*3*3，所以 153 是一个水仙花数。
输入
无
输出
若干行，每行一个整数，表示该范围内的所有水仙花数。
按从小到大的顺序输出
#include <bits/stdc++.h>
using namespace std;
int aaa(int,int);
int main()
{cout<<aaa(100,999);return 0;
}
int aaa(int i,int n)
{if(i>n){return 0;}int sum = 0;int t = i;while(t!=0){sum = sum+(t%10)*(t%10)*(t%10);t = t/10;}if(sum==i){return 1+aaa(i+1,n);}return aaa(i+1,n);
} 数字直角（2）
问题描述
请打印 n 行的数字直角三角形。
输入
一个整数 n<10。
输出
输出如下方图所示
n 行的数字直角三角形。
输入复制
3
输出复制
1
12
123
#include <bits/stdc++.h>
using namespace std;
int aaa(int,int);
int main()
{int n;cin>>n;aaa(n,1);return 0;
}
int aaa(int n,int i)
{if(i>n){return i;}for(int j = 1;j<=i;j++){cout<<j;}cout<<endl;return aaa(n,i+1);
} 求整数位数
题目描述
求任意正整数的位数。比如16是两位数，3696是四位数等
输入：一个整数
输出：这个整数的位数
输入案例：
45109
输出案例：
5
#include <bits/stdc++.h>
using namespace std;
int aaa(int,int);
int main()
{int n;cin>>n;cout<<aaa(n,0);return 0;
}
int aaa(int n,int cnt)
{if(n==0) return cnt;return aaa(n/10,cnt+1);
}
小球反弹高度
题目描述
一个球从100米高度自由落下，每次落地后反跳回原高度的一半，再落下求它在第10次落地时，
反弹多高? (保留8位小数)
输入：无
输出：经过10次反弹后的高度
#include <bits/stdc++.h>
using namespace std;
double aaa(int,double);
int main()
{cout<<fixed<<setprecision(8)<<aaa(10,100);return 0;
}
double aaa(int n,double a)
{if(n==0) return a;return aaa(n-1,a/2);
} 分离正整数
题目描述
在程序中定义一函数digit(n，k)，
它能分离出整数n从右边数第k个数字例如n=31859，k=3，
则函数输出8
输入：两个整数n和k，其中n表示整数，k表示从右边第k位
输出：第k位的值
输入案例
1254876 2
输出案例
7
#include <bits/stdc++.h>
using namespace std;
int aaa(int,int);
int main()
{int n,k;cin>>n>>k;cout<<aaa(n,k);return 0;
}
int aaa(int n,int i)
{if(i==1) return n%10;return aaa(n/10,i-1);
}