[1021]工程程式設計 HW3-2 [註:最高可算到21階]

#include <iostream>
#include <stdlib.h>

using namespace std;

int main()
{
    long long int n=0, k=0, i=0, kpower=1, npower=1, power=1 ;
    cout<<"請輸入n，將輸出第n列的Pascal's triangle數列值 n=";
    cin>>n;
    //算n階
    n--;
    for(i=0;i<n;i++)
        npower=npower*(i+1);
    for(k=0;k<=n;k++) {
        //算K階
        for(i=0;i<k;i++)
            kpower=kpower*(i+1);
        //算(n-k)!
        for(i=0;i<n-k;i++)
            power=power*(i+1);
        //算結果
        cout<<npower/(kpower*power)<<" ";
        kpower=1;
        power=1;
    }
    cout<<endl;
    system("PAUSE");
    return 0 ;
}