算法提高 c++_ch03_02
2017-01-08 12:22
375 查看
问题描述
PASCAL三角是形状如下的三角矩阵:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
在PASCAL三角中的每个数是一个组合C(n,k)。
C(n,k)=(((((((n/1)(n-1))/2(n-2))/3)***(n-k+2))/(k-1))(n-k+1))/k
公式中交替使用乘法和除法,每次将从n开始递减的一个值相乘,然后除以下一个从1开始递增的值。
如果对行和列从0开始计数,则数字C(n,k)在n行k列。例如C(6,2)在第6行第2列。编程输出指定阶数的PASCAL三角矩阵。例如下面给出的是12阶PASCAL三角形矩阵。
编写程序,使运行结果为:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
1 10 45 120 210 252 210 120 45 10 1
1 11 55 165 330 462 462 330 165 55 11 1
1 12 66 220 495 792 924 792 495 220 66 12 1
该题的详细文档及程序框架请从网络学堂下载!
PASCAL三角是形状如下的三角矩阵:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
在PASCAL三角中的每个数是一个组合C(n,k)。
C(n,k)=(((((((n/1)(n-1))/2(n-2))/3)***(n-k+2))/(k-1))(n-k+1))/k
公式中交替使用乘法和除法,每次将从n开始递减的一个值相乘,然后除以下一个从1开始递增的值。
如果对行和列从0开始计数,则数字C(n,k)在n行k列。例如C(6,2)在第6行第2列。编程输出指定阶数的PASCAL三角矩阵。例如下面给出的是12阶PASCAL三角形矩阵。
编写程序,使运行结果为:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
1 10 45 120 210 252 210 120 45 10 1
1 11 55 165 330 462 462 330 165 55 11 1
1 12 66 220 495 792 924 792 495 220 66 12 1
该题的详细文档及程序框架请从网络学堂下载!
#include "stdio.h" int main() { int arr[100][100]; int i,j,n ; scanf("%d",&n); for(i=0;i<=n;i++) { for(j=0;j<=i;j++) { if(j==0||j==i) { arr[i][j]=1 ; } else { arr[i][j]=arr[i-1][j-1]+arr[i-1][j]; } printf("%d ",arr[i][j]); } printf("\n"); } return 0 ; }
相关文章推荐
- 蓝桥杯 PASCAL三角 算法提高 c++_ch03_02
- 4000 算法提高 ADV-115 c++_ch03_02
- 蓝桥杯-算法提高-c++_ch04_02_修正版
- 蓝桥杯 算法提高 c++_ch04_02_修正版
- 算法提高 c++_ch02_02
- 算法提高 c++_ch04_02_修正版
- 算法笔记_092:蓝桥杯练习 c++_ch04_02_修正版(Java)
- c++ 提高4 map容器 共性机制 使用时机 比较| STL算法 算法基础仿函数 谓词 函数适配器 遍历算法
- C++提高5 STL算法 :查找,统计,排序,拷贝,替换,算术,集合 |STL 案例:学校演讲比赛介绍
- C02-程序设计基础提高班(C++)第8周上机任务-结构体
- 20170219C++项目班02_02递归下降算法/解析器/Scanner实现
- 20170219C++项目班02_02递归下降算法/解析器/Scanner实现
- 20170219C++项目班02_02递归下降算法/解析器/Scanner实现
- C02-程序设计基础提高班(C++)第6周上机任务-数组
- 20170219C++项目班02_02递归下降算法/解析器/Scanner实现
- 蓝桥杯 ADV-112 算法提高 c++_ch02_01
- 20170219C++项目班02_02递归下降算法/解析器/Scanner实现
- C02-程序设计基础提高班(C++)第8周上机任务-结构体
- 20170219C++项目班02_02递归下降算法/解析器/Scanner实现
- C02-程序设计基础提高班(C++)第8周上机任务-结构体