【程序设计与算法（一）】Pell数列

最新推荐文章于 2024-07-10 12:29:01 发布

原创最新推荐文章于 2024-07-10 12:29:01 发布 · 453 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了尾递归如何通过循环迭代进行优化，避免了深度递归带来的堆栈溢出风险。同时，介绍了在特定场景下，如何先处理取余计算，以提高计算效率，并附带了一个具体的C++实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

要点：
1.尾递归可以循环迭代代替
2.取余计算可以先处理，好像数学上证明过了

#include <iostream>
using namespace std;
int main()
{
 int n;
 cin>>n;
 
 while(n--){
  int a1=1,a2=2,a3; //这里定义保证每一次循环初始化 
  int k;
  cin>>k;
  if(k==1)a3=1;
  if(k==2)a3=2;
  for(int i=1;i<=k-2;i++){
   a3=2*a2+a1;
   if(a3>32767)a3%=32767; 
   a1=a2;
   a2=a3; 
  }
  cout<<a3<<endl;
  
 }
 
 return 0;
}