递归小练习-c语言

递归小知识：
·什么是递归？
程序调用自身的编程技巧称为递归（ recursion）。 递归做为一种算法在程序设计语言中广泛应用。 一个过
程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一
个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复
计算，大大地减少了程序的代码量。 递归的主要思考方式在于：把大事化小。
·实现递归的两个必须条件：
1.限制条件，满足限制条件时递归便不再继续。
2.每次递归调用之后越来越接近这个限制条件。

头文件：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

/*
date:2018/11/16
author:Better_Me1
compiler：Microsoft Visual Studio 2013
program:递归练习
*/

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

/*
分析、算法：
before：进入村庄时的鸭子数；
sell：卖出的鸭子数
after:剩余鸭子数
sell：before/2+1;
after:before-sell=before/2-1;
*/

int i=7;
int n=2;//最终剩余鸭子数
int count=2;//统计鸭子总数
int sell;

/*卖出鸭子函数*/
void SellDuck(int after){
	if(i>=1){
		int before=(after+1)*2;
		sell=before/2+1;
		printf("经过第%d个村庄时卖出的鸭子数为：%d\n",i,sell);
		count=count+sell;
		i--;
		SellDuck(before);
	}