一周acm学习总结——递归算法

一周acm学习总结——递归算法
1.我的理解
递归算法简而言之，就是将复杂问题层层转化成一个小问题，函数自己调用自己；
2.老师一直强调难点在于找出结束的终止条件，但在我自己做题过程中反而觉得最难的在于找出递归关系来，对于我一个数学不好的人来说，找出递归关系，找出规律真的好难。
3.在写代码过程中发现了自己本身存在的很多问题，都是上学期没学好所致，比如字符数组的使用，字符数组的传参等等
4.pell数列存在的问题
#include
#include
#include
using namespace std;
int pell(int k)
{
int m;
if(k1)
return 1;
else if(k2)
return 2;
else if(k>2){
m=2*pell(k-1)+pell(k-2);
return m%36767;}

}

int main() {
int k;
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>k;
cout<<pell(k)<<endl;}

return 0;}
（第一次写博客，还不太会贴代码，==贴不上）
这个运行时是没错的，但是提交时确实Time Limit Exceeded；说明超时了，程序不够优化；
后来把 m=2*pell(k-1)+pell(k-2);改成了m=(2*pell(k-1)%32767+pell(k-2)%32767)%32767;
提交还是超时，最后询问了一下小伙伴，他们说要用数组把最后的答案存在数组里#include <iostream>

#include
#include
using namespace std;
int a[1000000];
int pell(int k)
{
if(a[k]!=0) return a[k];
else if(k1)
return 1;
else if(k2)
return 2;
else if(k>2){
a[k]=(2*pell(k-1)%32767+pell(k-2)%32767)%32767;
return a[k];}

}

int main() {
int k;
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>k;
cout<<pell(k)<<endl;}

return 0;

}
感觉程序优化也好难
5.除此之外，还学习了全排列，快速幂，半数集，这些都还处于懵懵懂懂状态，再次不多做总结，还是要再去回顾老师的教学视频啊

`