Jumat, 08 Juli 2011

Program C+ + untuk segitiga Pascal


Program ini di gunakan untuk mencari Segitiga Pascal, mungkin program ini
bisa sedikit mebantu meringankan tugas anda

#include <iostream.h>
#include <vector.h>
int main(){
int n,i,j,tmp1,tmp2;
vector <unsigned long long> arr;
bool odd;
cin>>n;
arr.push_back(0);
arr.push_back(1);
if (n>=1) cout<<arr[1]<<’\n’;
for (i=2;i<=n;i++){
odd=i%2;
tmp1=0;
for (j=1;j<=i/2;j++){
tmp2=arr[j];
arr[j]=tmp1+arr[j];
tmp1=tmp2;
}
for (j=1;j<=i/2;j++) cout<<arr[j]<<’ ‘;
if (odd) {
arr.push_back(2*tmp1);
cout<<arr[i/2+1]<<’ ‘;
}
for (j=i/2;j>=1;j–) cout<<arr[j]<<’ ‘;
cout<<’\n’;
}
return 0;
}

Tidak ada komentar:

Posting Komentar