C语言训练-计算一个整数N的阶乘-题解（C语言代码）

解题思路:有好几道求阶乘题目,直接把之前代码拿来修改一下就用了,记忆化,类似于fib数列,思路是如果当前n在数组里有值,那么就代表这个值被计算过,直接return

否则n<=1,存进去数组里,然后return

否则就是一般解n*f(n-1),把这个解赋值a[n],再返回a[n],运行效率大大提高

注意事项:每次返回值时数组的值而不再是值,函数第一步是查找数组内有没有被访问,就代表每次先判断a[n]是否为真

参考代码:

/*
1151
*/
#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;

long long res=0;
long long a[2005]; 
long long f(int n){
	if(a[n])
		return a[n];
	if(n<=1){
		a[n]=1;
		return a[n];
	}
		
	a[n]=n * f(n-1);
	return a[n];
} 
int main(){
	long long n;
	cin>>n;
	
	 
		
	cout<<f(n);
	
	return 0;
}