【C++】遞歸 課後習題3-13、3-14
阿新 • • 發佈:2018-03-22
int serve cnblogs code log eat n) include mark
// // main.cpp // 3-13遞歸Fibonacci級數 // // Created by T.P on 2018/3/21. // Copyright ? 2018年 T.P. All rights reserved. // //課本習題3-13.用遞歸的方法編寫函數求Fibonacci級數, //公式為:Fn=Fn-1 + Fn-2 (n>2),F1=F2=1 #include <iostream> using namespace std; int fibon(int n,int &s) { if (n==2||n==1) s=1; //註意遞歸歸,驗證,從最小的地方推 else s=fibon(n-1,s)+fibon(n-2,s); return s; } int main() { int s=0; int n; cout<<"請輸入Fibonacci級數的n值(n>2):"; cin>>n; fibon(n,s); cout<<s<<endl; return 0; }
// // main.cpp // 3-14遞歸n階勒讓德多項式 // // Created by T.P on 2018/3/21. // Copyright ? 2018年 T.P. All rights reserved. // //課本習題3-14 //Pn(x)=1, n=0 // =x, n=1 // =[(2n-1)x*Pn-1(x)-(n-1)Pn-2(x)]/n ,n>1 #include <iostream> using namespace std; int LRD(int x,int n) { if(n==0) return 1; else if (n==1) return x; else return ((2*n-1)*x*LRD(x, n-1)-(n-1)*LRD(x, n-2))/n; } int main() { int x,n; int s=0; cin>>x>>n; s=LRD(x, n); cout<<s<<endl; return 0; }
【C++】遞歸 課後習題3-13、3-14