数鸭子和角谷定理（递归）

我现在很不开心，我其实也不想写博客，我想睡觉，但我感觉还是写了吧！！！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

源码：

数鸭子：

#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++;
	}
}