杨辉三角

  最近谭兄c书的课后习题拿起来做一遍，当初基本都是copy，至今还后悔没认真对待c的学习！基础确实很重要，一环套一环。

数据结构、算法、java、c++等等。。。

   贴个杨辉三角题。（这问题居然会上csdn的推荐，=.= 该贴的仁兄由于编程风格问题，被回复者捞的够呛。风格啊，确实重要)

 

1. #include <iostream>
2. #include <iomanip>  //引入setw
3. using namespace std;
5. void Yanghui(int m)
6. {//杨辉三角,输出m行..
7.     int *a;
8.     a = new int[m];
9.     for(int n = 0; n < m; n++)
10.     {
11.         int i;
12.         a[n] = 1;
13.         for(i = n; i >= 2; i--)
14.             a[i - 1] = a[i - 1] + a[i - 2];//根据两行间的关系。你n->2避免覆盖
15.         for(i = 10; i > n; i--)
16.             cout<<"  ";//缩进,可以根据setw调节.
17.         for(i = 0; i <= n; i++)
18.             cout<<setw(4)<<a[i];
19.         cout<<endl;
20.     }
21. }
22. int main()
23. {
24.     cout<<"Input the number(1~11 is better): ";
25.     int m; 
26.     cin>>m;
27.     cout<<"Result:>"<<endl;
28.     Yanghui(m);
29.     return 0;
30. }