递归实例

1.递归实例1
1.1题目描述
一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？
1.2题目分析
设经过的村庄数量为i，鸭子的数量为num，卖掉的鸭子数量为x,剩余的鸭子数量为y。逆向思考，将村庄数初始值设为7，鸭子数初始值设为2。根据题目用最后剩余的数量2加上1在乘以2，依次循环7次，递归体为f（n）=num,n=0; f(n)=(num+1)*2,0<n<=7;由后往前推可以计算出售卖鸭子前的总数。
1.3算法构造
递归体为：
F(n)=num, n=0;
f(n)=(num+1)*2, 0<n<=7;

/*
*作者：16408070907
* 版本：181116.1
*文件名：递归实例1
*时间：2018.11.16 
*/
#include <stdio.h>
#include "iostream"
using namespace std;
int num=2;      //经过7个村子后鸭子剩余的总量为2 
int i=7;        //i为村子编号，初始值为7 
int x,y;
int Num(int i)
	{
		if(i==0)                       //i为0，赶鸭子进村前 
		{
			cout<<"出发前他一共有"<<num<<"只鸭子"<<endl; // 售卖鸭子前的总数 
		}
		else
		{
			num=(num+1)*2;          //经过第i个村子前鸭子的总数
		    x=(num/2)+1;           //经过第i个村子时卖出去的鸭子数量 
			y=num-x;                //卖出后剩余的总量 
			cout<<"此时鸭子的总数为"<<num<<"个,经过第"<<i<<"个村子后卖出去了"<<x<<"只鸭子,还剩"<<y<<"只鸭子。"<<endl;//输出
	return Num(i - 1); 
		}
	}
int main()
{
Num(7);
}

2.递归实例2
2.1题目描述
角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。
如：输入22，
输出 22 11 34 17