C++新生递归

//24.03.06 

//递归代码虽然简洁，但难于理解，笔者将其与循环相联系，提升理解程度（虽然还是不太会）

递归求阶乘

//感谢万能的学长

#include <bits/stdc++.h>
using namespace std;
int f(int n) {
	if(n==1) return 1;
	else{
		return n*f(n-1);
	}
}
int main() {
	int n = 0;
	cin >> n;
	int sum = f(n);
	cout << sum;
	return 0;
}

主要在于 f 中 if（ n==1 ）的情况 （不通用），相当于循环中循环结束的标志，这里是终止递归调用的标志。

注意使用递归的时候一定要有终止调用标志！

//今天学长刚刚讲完递推和递归，我问旁边的家人他听没听懂，他说讲的题他都做过，差距qwq; 

//24.03.09

 //今天还总结出了公式，斐波那契数列递归型：f[0] = 0；f[1] = 1；f[n] = f[n -1] + f[n - 2](n >= 2)；

//像一只小蜜蜂，超级楼梯，骨牌铺方格都可以用公式解决；

(查了一下万能的CSDN，早就有大佬解决了，hh)

//学一步，写一笔

~~~//仅当笔者个人备忘录使用。