C/C++递归

一、递推与递归

递推：
数学中求ai
从小问题到大问题
从局部出发
递归要关注的两个要点

• 大问题n——>假设n-1问题解决
• 找到最小问题

二、问题

1、n的阶乘
描述：输入一个数n，输出n的阶乘（每组测试用例可能包含多组数据）
输入：一个整数n(1<=n<=20)
输出：n的阶乘

#include<cstdio>
int Factoray(int n) {
	if (n == 1) {
		return 1;
	}
	return n * Factoray(n - 1);
}
int main() {
	int n;
	scanf_s("%d", &n);
	printf("%d\n", Factoray(n));
}

2、
描述：约19世纪末，在欧洲商店中出售一种智力玩具：在一块铜板上有三根杆，最左边的杆自上而下、由小到大顺序串这由64个圆盘构成的塔。目的是将最左边杆上的圆盘全部移到右边上的杆上，条件是一次只能移动一个圆盘，并且不允许大圆盘放在小圆盘的上面。现在我们改变这个游戏的玩法：不允许直接从最左（右）边移到最右（左）边（每次移动一定是移到中间杆或从中间移出），也不允许大圆盘放到小圆盘的上面。Daisy已经做过原来的汉诺塔问题和汉诺塔II问题，但碰到这个问题时，她像了很久都无法解决。请你帮助她。现在右N个圆盘，她至少需要多少次移动才能把这些圆盘从最左边移到最右边。
输入：包含多组数据，每次输入一个N值（1<=N<=35)
输出：对于每组数据，输出应当最小的次数
样例：

输入：
1
3
12
输出：
2
26
531440

代码

long long hanoi(int n) {
	if (n == 1) {
		return 2;
	}
	else {
		return 3 * hanoi(n - 1) + 2;
	}
}
int main() {
	int n;
	while (scanf_s("%d", &n) != EOF) {
		printf("%lld", hanoi(n));
	}
	 
}