某一数列a1a2,a3……如果每一项的徝满足:a1=1a2=2,……an=2*an-1+an-2(n>2),则此数列称为Pell数列现在给出一个正整数m,要求计算Pell数列中第m项的值模上32767的余数。怎样用C++实现这一计算呢尛编与大家分享编程经验。
-
输入数据时第1行输入要计算的项数的个数n,后面输入n行整数表示要计算的Pell数列的项,要求每项不超过45
输絀数据则为n行,每行输出一个Pell数列对应项的值。
-
首先定义一个自定义函数,计算Pell数列中某项的值
-
如果项数为1,Pell数列对应的值为1如果项数为2,Pell数列对应的值为2
-
计算其余各项,所对应的Pell数列中的值
-
主函数中,定义三个整型变量保存项数、第几项,以及控制循环的變量i
-
接着,输入项数保存在变量n中。
-
用for循环输入要计算的项数并计算出Pell数列中该项的值。
-
for循环中输入具体的项数,保存在变量m中
-
最后,计算出Pell数列具体项的值用32767取模,并输出
-
运行程序,输入项数以及要计算的每项,电脑就会计算出Pell数列所对应的数值
-
作者聲明:本篇经验系本人辛勤劳动的原创成果,未经许可谢绝转载。
经验内容仅供参考如果您需解决具体问题(尤其法律、医学等领域),建议您详细咨询相关领域专业人士