黑马程序员技术交流社区

标题: 杨辉三角的两种方法整理 [打印本页]

---

作者: Beacon    时间: 2014-10-24 16:47
标题: 杨辉三角的两种方法整理

1. int yang(int n, int k)
   
2. {
   
3.         if(k==0 || k==n)
   
4.                 return 1;
   
5.         else
   
6.                 return yang(n-1, k) + yang(n-1, k-1);
   
7. }
   
8. int main(int argc, char *argv[])
   
9. {
   
10.         int n;
    
11.         int i, j;
    
12.         while(scanf("%d", &n) != EOF)
    
13.         {
    
14.                 for(i = 1; i < n; i++)
    
15.                         for(j = 0; j <= i; j++){
    
16.                                 printf("%d", yang(i, j));
    
17.                                 if(j < i)
    
18.                                         printf(" ");
    
19.                                 else
    
20.                                         printf("\n");
    
21.                         }
    
22.         }
    
23.         return 0;
    
24. }[code]int a[100][100];
    
25. int main(int argc, char *argv[])
    
26. {
    
27.         int i, j, n;
    
28.         while(scanf("%d", &n) != EOF)
    
29.         {
    
30.                 a[0][0] = 1;
    
31.                 a[0][1] = 1;
    
32.                 printf("%d %d\n", a[0][0], a[0][1]);
    
33.                 for(i = 1; i < n-1; i++)
    
34.                 {
    
35.                         a[i][0] = 1;
    
36.                         printf("%d ", a[i][0]);
    
37.                         for(j = 1; j <= i; j++)
    
38.                         {
    
39.                                 a[i][j] = a[i-1][j] + a[i-1][j-1];
    
40.                                 printf("%d ", a[i][j]);
    
41.                         }
    
42.                                                 a[i][j] = 1;
    
43.                                                 printf("%d\n", a[i][j]);
    
44.                 }
    
45.         }
    
46.         return 0;
    
47. }

复制代码

[/code]

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2