C/C++ n的阶乘 图解递归过程【简单易懂，代码可以直接运行】

C/C++ n的阶乘【简单易懂，代码可以直接运行】

输入一个整数 n，请你编写一个函数，int fact(int n)，计算并输出 n 的阶乘。

输入格式
共一行，包含一个整数 n。

输出格式
共一行，包含一个整数表示 n 的阶乘的值。

数据范围
1≤n≤10
输入样例：
3
输出样例：
6

图解递归

其实每个递归函数都可以化作一棵树，树的前序遍历就是递归的顺序，重点找好出口

点个👍吧，秋梨膏！！！
代码如下：

#include<iostream>
#include<cstring>

using namespace std;

int func(int n)
{
	if(n == 1) return 1;
	return n * func(n-1);
}

int main()
{
	int n,sum;
	cin>>n;
	sum = func(n);
	cout<<sum<<endl;
 } 

点个👍吧，秋梨膏！！！