黑马程序员技术交流社区

标题: 杨辉三角形怎么打? 自己的代码 欢迎来讨论 [打印本页]
作者: qq6937523    时间: 2016-4-3 19:41
标题: 杨辉三角形怎么打? 自己的代码 欢迎来讨论
  1. //
  2. //  main.c
  3. //  25杨辉三角形
  4. //
  5. //  Created by 吴文建 on 16/4/3.
  6. //  Copyright © 2016年 Ari. All rights reserved.
  7. // 编程打杨辉三角形
  8. //**********1
  9. //********1   1
  10. //      1   2   1
  11. //    1   3   3   1
  12. //  1   4   6   4   1
  13. //1   5   10  10  5   1
  14. /* *号为了方便数空格数
  15. //空格数(count -1) * 2 - (i-1)*2
  16. 分析C(n+1,i)=C(n,i)+C(n,i-1);

  18. 第一行
  19. c00=1
  20. 第二行
  21. c10 =1 c11=1
  22. 第三行
  23. c20=1  c21=2 c22=1
  24. 第四行
  25. c30 =1 c31=3 c32=3 c33=1
  26. 定义一个函数

  28. c(m,n)=m!/n!

  30. 阶乘函数

  32. */
  33. #include <stdio.h>

  35. long ZuHe(long m, long n);
  36. long JieCheng(long n);
  37. int main()
  38. {
  39.     long count = 0;
  40.     printf("要输出几行杨辉三角形?:\n");
  41.     scanf("%ld",&count);
  42.     for (long i = 0; i<count; i++)
  43.     {
  44.         for (long j = 0; j < i+1;j++)
  45.         {
  46.             //空格数(count -1) * 2 - (i-1)*2
  47.             if (j == 0)
  48.             {
  49.                 for (long k = (count -1l) * 2l - (i-1l)*2l; k>0; k--)
  50.                 {
  51.                     printf(" ");
  52.                 }
  53.             }
  54.             /**
  55.              *  输出结果
  56.              */
  57.             printf("%4ld",ZuHe(i, j));
  58.         }
  59.         printf("\n");
  60.     }
  61.    
  62.    
  63.     return 0;
  64. }

  66. /**
  67. *  组合的计算
  68. *
  69. *  @param m 总数
  70. *  @param n 从总数中取出的数
  71. *
  72. *  @return 一共有多少种取法
  73. */
  74. long ZuHe(long m, long n)
  75. {
  76.     if (m ==0l || n == 0l)
  77.     {
  78.         return 1l;
  79.     }
  80.    
  81.     return (JieCheng(m)/JieCheng(n))/JieCheng((m-n));
  82. }
  83. /**
  84. *  阶乘的计算
  85. *
  86. *  @param n 1-n
  87. *
  88. *  @return 1-n阶乘的结果
  89. */
  90. long JieCheng(long n)
  91. {

  93.     if (n==1l || n == 0)
  94.         return 1l;
  95.     return (JieCheng(n-1l) * n);
  96. }
复制代码
不知道怎么在网页上编辑   
代码拷到xcode应该会一目了然的  
同学们帮忙看看有哪些过程是不合理的
或者有什么更简单的代码  
欢迎向楼主提出!!





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