解题思路:有好几道求阶乘题目,直接把之前代码拿来修改一下就用了,记忆化,类似于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; }
0.0分
0 人评分