C输出帕斯卡三角(杨辉三角)递归实现

 1 /*帕斯卡三角形(杨辉三角)*/
 2 int Recursive_Pascal_Triangle( int i, int j )
 3 {
 4     if( (j == 0) || (i == j) )
 5         return 1;
 6     else{
 7         return Recursive_Pascal_Triangle(i-1,j-1) + Recursive_Pascal_Triangle( i-1, j );
 8     }
 9 }
10 
11 /*输出三角形*/
12 void display_triangle( int row )
13 {
14     int i;
15     int j;
16     for( i=0; i < row; i++ )
17     {
18         for( j=0; j < i; j++ )
19         {
20             printf("%d ",Recursive_Pascal_Triangle(i,j));
21         }
22         printf("%d\n",Recursive_Pascal_Triangle(i,j));
23     }
24 }

 

posted @ 2015-02-27 22:18  永久指针  阅读(646)  评论(0编辑  收藏  举报