码迷,mamicode.com
首页 > 其他好文 > 详细

杨辉三角形

时间:2021-01-16 12:15:26      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:void   com   定义   lazy   i++   输出   键盘输入   图片   int   

1165 杨辉三角形

题目描述

从键盘输入一个整数n,输出如下所示的n行的杨辉三角形。下图是n为5时的杨辉三角形。

技术图片

输入描述

/*
输入一个整数n。(1<=n<=15)。
*/
5

输出描述

/*
输出n行的杨辉三角形。
提示:每一个数据的后面都有空格。
杨辉三角构造规则:每行首尾是1,其他每个数字等于上一行上方及左上方的两个数字之和。
*/
1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 
#include<stdio.h>
#include<string.h>

//首先,定义一个二维数组,令第一列等于1。
//让每个数等于它上方两数之和。最后,输出二维数组。

void yanghui(int n){
    int i=0;
    int j=0;
    int arr[15][15]={0};
    for(i=0;i<n;i++)
        arr[i][0] = 1;
    for(i=0;i<n;i++)
        for(j=i;j>0;j--)
            arr[i][j] = arr[i-1][j-1]+arr[i-1][j];
    for(i=0;i<n;i++){
         for(j=0;j<=i;j++)
            printf("%d ",arr[i][j]);
        printf("\n");
    }
}

int main()
{
    int n=0;
    scanf("%d",&n);
    yanghui(n);
    return 0;
}

杨辉三角形

标签:void   com   定义   lazy   i++   输出   键盘输入   图片   int   

原文地址:https://www.cnblogs.com/lwp-nicol/p/14285067.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!