函数——递归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);
}