递归

猴子吃桃

```c
//有一只猴子摘了一大堆桃子吃，它按照这样的规律吃桃子：第一天吃一半多一个，
//第二天吃第一天剩余的一半多一个，第三天吃第二天剩余的一半多一个…以此类推，
//当第七天时，恰好只剩下一个桃子。求猴子一共摘了多少个桃子？
#include<stdio.h>
int d(int n) {
	if (n == 1) {
		return 1;
	}
	return 2 * (d(n - 1) + 1);
}
int main() {
	int i;
	scanf("%d", &i);
	printf("%d", d(i));
	return 0;
}

最大公约数

//求两个数的最大公约数
#include<stdio.h>
int p(int i,int j) {
	int t = i % j;
	if (i % j == 0) {
		return j;
	}
	else {
		i = j;
		j = t;
		p(i, j);
	}
}
int main() {
	int i, j, n;
	scanf("%d %d", &i, &j);
	n = p(i, j);
	printf("%d\n", n);
	return 0;
}

标签：return,递归,一半多,int,猴子,printf,桃子
来源： https://blog.csdn.net/weixin_51560502/article/details/112327218