实现杨辉三角
2016-02-17 13:00
471 查看
#include <iostream> using namespace std; #define N 14 第一种方法: int main() { int i, j, k, n = 0, a ; /*定义二维数组a[14][14]*/ while (n <= 0 || n >= 13) { /*控制打印的行数不要太大,过大会造成显示不规范*/ printf("请输入要打印的行数:"); scanf("%d", &n); } printf("%d行杨辉三角如下:\n", n); for (i = 1; i <= n; i++) a[i][1] = a[i][i] = 1;/*两边的数令它为1,因为现在循环从1开始,就认为a[i][1]为第一个数*/ for (i = 3; i <= n; i++) for (j = 2; j <= i - 1; j++) a[i][j] = a[i - 1][j - 1] + a[i - 1][j]; /*除两边的数外都等于上两顶数之和*/ for (i = 1; i <= n; i++) { for (k = 1; k <= n - i; k++) printf(" "); /*这一行主要是在输出数之前打上空格占位,让输出的数更美观*/ for (j = 1; j <= i; j++) /*j<=i的原因是不输出其它的数,只输出我们想要的数*/ printf("%6d", a[i][j]); printf("\n"); /*当一行输出完以后换行继续下一行的输出*/ } printf("\n"); system("pause"); return 0; } 第二种方法: float J(int i) { int j; float k = 1; for (j = 1; j <= i; j++) k = k*j; return(k); } float C(int i, int j) /*定义组合数*/ { float k; k = J(j) / (J(i)*J(j - i)); return(k); } int main() { int i = 0, j, k, n; /*打印杨辉三角*/ while (i <= 0 || i > 16) { printf("请输入要打印的行数:"); scanf("%d", &i); } printf("%d行杨辉三角如下:\n", i); for (j = 0; j < i; j++) { for (k = 1; k <= (i - j); k++) printf(" "); for (n = 0; n <= j; n++) printf("%4.0f", C(n, j)); printf("\n"); } printf("\n\n"); system("pause"); return 0; }
相关文章推荐
- Ruby中require、load、include、extend的区别介绍
- vbscript include的办法实现代码第1/2页
- 解析C++编程中的#include和条件编译
- C语言打印杨辉三角示例汇总
- PHP脚本中include文件出错解决方法
- Flex include和import ActionScript代码
- set_include_path在win和linux下的区别
- php include加载文件两种方式效率比较
- How to Auto Include a Javascript File
- 浅谈ASP.NET的include的使用方法
- java/jsp中 中文问题详解
- php相对当前文件include其它文件的方法
- JSP计数器的制作
- C语言小程序 杨辉三角示例代码
- php include和require的区别深入解析
- PHP include_path设置技巧分享
- JS 实现完美include载入实现代码
- JS实现完美include加载功能代码
- JSP开发入门(四)--JSP的内部对象
- 实战 J2EE 开发购物网站 二