数鸭子和角谷定理(递归)

我现在很不开心,我其实也不想写博客,我想睡觉,但我感觉还是写了吧!!!qwq

然后把源码贴上来,撒花吧!!!


1、数鸭子:

一个人赶着鸭子去每个村庄卖,每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子,问他出发时共赶多少只鸭子?经过每个村子卖出多少只鸭子?

2、

角谷定理。输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1。经过如此有限次运算后,总可以得到自然数值1。求经过多少次可得到自然数1。

如:输入22,

输出 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

 STEP=16

源码:

数鸭子:

扫描二维码关注公众号,回复: 9506349 查看本文章
#include<iostream>
using namespace std;

int main()
{
	int n=7;
int m=2;
	int duck(int ,int ); 
	duck(m,n);
	return 0;
 } 
 
int duck(int m ,int n  )//m代表最后剩下的鸭子,n代表村子总数
 
{
int number_last=0;//代表第n-1个村子的鸭子数量
	number_last=(m+1)*2;
	printf("==》有鸭子%d只……\n",number_last);
	printf("==》经过第%d个村子卖出%d只鸭子……\n",n,number_last-m);
	 n-=1;
	 if(n>0)
	 duck(number_last,n);
}

角谷: 

#include<iostream>
using namespace std;
int count=0;
int main()
{
	int Jiaogu(int);
	int num;
	cin>>num;
	cout<<num<<' ';
	Jiaogu(num);

	cout<<"Step="<<count+1<<endl;
	return 0;
	
}

int Jiaogu(int a)
{
	if(a==1)

	cout<<endl;
	else if(a%2==0)
	{
		a=a/2;
		cout<<a<<' ';
		
		Jiaogu(a);
		count++;
	}
	else 
	
	{
		a=3*a+1;
		cout<<a<<' ';
	
		Jiaogu(a);
		count++;
	}
}
发布了42 篇原创文章 · 获赞 19 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/qq_41233643/article/details/90724745