递归进阶①

第一题、

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cout<<i<<endl;
	} 
	return 0;
}

第二题、

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i=n;i>=1;i--)
	{
		cout<<i<<endl;
	} 
	return 0;
}

 

第三题、

#include<bits/stdc++.h>
using namespace std;
int func(int n);
int main()
{
	int n;
	cin>>n;
	cout<<func(n)<<endl;
	return 0;
}
int func(int n)
{
	if(n==1)
	{
		return 1;
	}
	return n+func(n-1);
}

 

第四题、

#include<bits/stdc++.h>
using namespace std;
int func(int a,int b);
int main()
{
	int n,m;
	cin>>n>>m;
	cout<<func(n,m)<<endl;
	return 0;
}
int func(int a,int b)
{
	if(a%b==0)
	{
		return b;
	}
	return func(b,a%b);
}

第五题、

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int sum=0;
	while(1)
	{
		if(n==1)
		{
			cout<<sum<<endl;
			break;
		}
		else if(n%2==0)
		{
			n=n/2;
			sum++;
		}
		else
		{
			n=n*3+1;
			sum++;
		}
	}
	return 0;
}

第六题、

  

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int s=n;
	int a[10000]={0};
	int x=0;
	for(int i=0;true;i++)
	{
		if(s%2==0)
		{
			s=s/2;
			a[i]=0;
			x++;
		}
		else if(s%2!=0)
		{
			s=s/2;
			a[i]=1;
			x++;
		}
		if(s<1)
		{
			break;
		}
	}
	for(int i=x-1;i>=0;i--)
	{
		cout<<a[i];
	}
	cout<<endl;
	return 0;
}

第七题、

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n=0;
	int a=100;
	while(a>0)
	{
		n=n+a;
		a=a-3;
	}
	cout<<n<<endl;
	return 0;
}

第八题、

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int X;
	cin>>X;
	double sum=0;
	int x;
	for(int i=1;true;i++)
	{
		sum=sum+1.0*1/i;
		if(sum>X)
		{
			x=i;
			break;
		}
	}
	cout<<x<<endl;
	return 0;
}

第九题、

第十题、

#include<bits/stdc++.h>
using namespace std;
int main()
{
	for(int i=100;i<=999;i++)
	{
		int g=i%10;
		int s=i/10%10;
		int b=i/100%10;
		if(g*g*g+s*s*s+b*b*b==i)
		{
			cout<<i<<endl;
		}
	}
	return 0;
}

第十一题、

#include<bits/stdc++.h>
using namespace std;
int func(int n);
int main()
{
	int a[100]={0};
	for(int i=1;true;i++)
	{
		a[1]=i/2-1;
		for(int j=2;j<=9;j++)
		{
			a[j]=a[j-1]/2-1;
		}
		if(a[9]==1)
		{
			cout<<i<<endl;
			break;
		}
	}
	return 0;
}