杨辉三角.txt

里面包含vc的经典算法,如动态规划,分治,回溯,贪心算法等

#include <iostream>
#include <iomanip>
using namespace std ;
int a[12][12] ;

int c(int x,int y)    //动态规划求杨辉三角的值
{
    if(a[x][y] != 0) return a[x][y] ;
    if((y==1)||(y==x+1))  {a[x][y] = 1; return 1 ;}  
    else return c(x-1,y-1) + c(x-1,y);         
    
}


int main()
{
    int i,j,n=13;
    while(n > 12)
        cin >> n;     /*控制输入正确的值以保证屏幕显示的图形正确*/
    for(i = 0 ; i < n ; i ++)
       for(j = 0 ; j < n ; j ++)
          a[i][j] = 0 ;
    for(i = 0; i <= n ; i++)       /*控制输出N行*/
    {
        for(j = 0;j < 24-2*i ; j ++) cout <<" " ;  /*控制输出第i行前面的空格*/
        for(j = 1;j < i+2 ; j++ ) cout << setw(4) << c(i,j) ;    /*输出第i行的第j个值*/
        cout << endl ;
    }
	return 1 ;
}