杨辉三角形
2015-12-16 17:57
274 查看
问题描述
杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行:
1
1 1
1 2 1
1 3 3 1
给出n,输出它的前n行。
输入格式
输入包含一个数n。
输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。
样例输入
4
样例输出
1
1 1
1 2 1
1 3 3 1
数据规模与约定
1 <= n <= 34。
杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行:
1
1 1
1 2 1
1 3 3 1
给出n,输出它的前n行。
输入格式
输入包含一个数n。
输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。
样例输入
4
样例输出
1
1 1
1 2 1
1 3 3 1
数据规模与约定
1 <= n <= 34。
#include<stdio.h> int main() { int a[35][35],i,j,n; scanf("%d",&n); for(i=0;i<n;i++) for(j=0;j<n;j++) if(j==0) a[i][j]=1; else a[i][j]=0; for(i=1;i<n;i++) for(j=1;j<n;j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; for(i=0;i<n;i++) for(j=0;j<n;j++) { if(a[i][j]==0) { printf("\n"); break; } printf("%d ",a[i][j]); } return 0; }
#include<stdio.h> int main() { int i,j,a[40]; int n; scanf("%d",&n); a[0]=1; printf("%d ",a[0]); for(i=2;i<=n;i++) { a[i-1]=1; for(j=i-2;j>0;j--) a[j]+=a[j-1]; for(j=0;j<i;j++) printf("%d ",a[j]); printf("\n"); } return 0; }
#include<stdio.h> int main() { int a[35][35],i,j; int n; scanf("%d",&n); for(i=0;i<n;i++) { a[i][0]=1; a[i][i]=1; } for(i=2;i<n;i++) for(j=1;j<i;j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; for(i=0;i<n;i++) { for(j=0;j<=i;j++) printf("% 6d",a[i][j]); printf("\n"); } return 0; }
相关文章推荐
- momo不是玩具,.Net雄起
- NSData、NSString 、 NSFileManager
- Android 关于LoaderManager.LoaderCallbacks这个类
- Add Binary
- Java四种线程池的使用
- map遍历 四种方式
- c++中两个类互相引用的问题
- iOS 几种定时器
- 用Python写的一个多线程机器人聊天程序
- Java IO流详尽解析
- ios百度地图开发之路径规划
- c# 委托
- 一、redis 数据结构使用场景
- Android中的支付(支付宝)
- iOS开发UI篇—UITabBarController简单介绍
- 安卓 Intent (1)数据传递 Intent和Bundle详解
- hadoop集成环境搭建过程记录
- [Java学习] Java文件操作工具类
- Android 蓝牙通信实现
- Volley封装--volleyutils