題目： 采用遞歸計(jì)算過程計(jì)算出帕斯卡三角形的各個(gè)元素。

row:
0??????? 1
1?????? 1 1
2????? 1 2 1
3???? 1 3 3 1
4??? 1 4 6 4 1
5?? . . . . . .
col: 0 1 2 3 4

?

//c++ //遞歸 #include<iostream> using namespace std;
int pascaler(int row ,int col){ int value; if(col>row) { cout<<"error"<<endl; } else if(col==0||row==col){ value = 1; } else { value=(pascaler((row-1),col))+(pascaler((row-1),(col-1))); } return value; } int main() { int row,col; cin>>row>>col; cout<<pascaler(row,col)<<endl; return 0; }//迭代 #include<iostream> using namespace std; int pascaliter(int product,int count,int n) { int value; int max_count=n; if(count>max_count){ value = product; } else { value=pascaliter((count*product),(count+1),max_count); } return value;} int pascalclcu(int row,int col){ int valuex; valuex = (pascaliter(1,1,row)/((pascaliter(1,1,col))*(pascaliter(1,1,(row-col))))); return valuex; } int main() { int row,col; cin>>row>>col; cout<<pascalclcu(row,col)<<endl; return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/pengjunwei/p/4223665.html

總結(jié)

以上是生活随笔為你收集整理的SICP~计算机程序的构造和解释~ 1.12 c++实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。