C语言函数递归与经典猴子吃桃递归版

递归原则：
1.执行一个函数时，就会创建一个新的受保护的独立空间
2.函数局部变量是独立的，不会相互影响
3.递归必须要向退出递归的条件逼近，否则就是无限递归，死归了
4.当一个函数执行完毕，或者遇到return，就会返回，遵守谁调用，
就将结果返回给谁

递归就和栈的规则一样的先进后出，只会从最后一个
往前输出，比如下面这个案例
4进入函数大于2进入if test就会变成3然后 打印4
3进入函数大于2进入if test就会变成2 然后 打印3
2进入函数不进入if直接打印2，2是最后进的先出栈
打印2出完栈后打印3再打印4

#include<stdio.h>
void test(int n){
	
	if (n > 2) {
		test(n - 1);
		
	}
	printf("n=%d\n", n);
}


void main() {
	test(4);
	
}

 猴子吃桃：猴子第一天摘下若干个桃子，当即吃掉了一半，还不带劲，又多吃掉了一个。第二天早上又将第一天剩下的桃子吃掉了一半，学着昨天，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上再吃时，发现只剩下了一个桃子了。求猴子第一天共摘了多少给桃子？

具体问题具体分析：天数为10天的时候剩了1颗，在天数为9天的时候 （第10天的1颗+1）×2=第9天的果子数，第8天 （（第10天的1颗+1）×2）×2 以此类推，如果不理解请重新看上面的内容！

那么我们就能这么写

#include<stdio.h>

int Day(int n) {
	if (n == 10) {
		return 1;
	}
	else {
		return 2*(Day(n + 1) + 1);
	}
}

void main() {
	int re=Day(1);
	printf("原本有%d个桃子", re);
}

到此结束！