每日一算法:打印杨辉三角

素颜马尾好姑娘i 2022-09-18 04:53 119阅读 0赞

方法一:

#include <stdio.h>
    
    #define N 9  /*dos界面，N的值为1~12*/
     
    int combi(int n, int r)
    {/*返回n和r的组合数*/
    	int i;
    	int p = 1;
    	for(i = 1; i <= r; i++)
    	{
    		p = p * (n-i+1) / i;
    	}
    	return p;
    }
    
    
    void paint()
     {
    	int n, r;
    	for(n = 0; n <= N; n++)
    	{
    		for(r = 0; r <= n; r++)
    		{
    			int i;/* 排版设定开始 */
    			if(r == 0) 
    			{  
    				for(i = 0; i <= (N-n); i++) 
    					printf("   ");
    			}
    			else
    			{
    				printf("   ");
    			} /* 排版设定结束 */
    			printf("%3d", combi(n, r));
    		}
    		printf("\n");
    	}
    }
    
    int main()
    {
    	paint();
    	return 0;
    }

方法二

#include <stdio.h>
    
    #define N 8
    
    int main()
    {
    	int i,j;
    	int a[N][N] = {0};
    
    	for (i=0; i<N; i++)
    	{
    		a[i][0] = 1;    //第i行第1元素为1；
    		a[i][i] = 1;    //第i行最后一个元素为1；
    	}
    
    	for (i=2; i<N; i++)
    	{//第0行与第1行的元素都是1，所以i从2开始循环
    		for (j=1; j<i; j++)
    		{//第i行第0个元素为1，最后一个元素为1，所以要处理的是1<=j<=i-1
    			a[i][j] = a[i-1][j-1] + a[i-1][j];
    			//第i行第j列的元素等于上一行与j列相邻的两个元素的和。
    		}
    	}
    
    	for(i=0; i<N; i++)
    	{//打印输出
    		for(j=0; j<N-i; j++)
    		{
    			printf(" ");
    		}
    		for (j=0; j<=i; j++)
    		{
    			printf("%5d",a[i][j]);
    		}
    		printf("\n");
    	}
    
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，119人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python打印出杨辉三角

1 问题如何用python生成N行的杨辉三角形？ 2 方法 1. 先定义一个函数，使用yeild,生成斐波那契数列 2. 输入正整数N，定义杨辉三角 3.

ゝ一纸荒年。/ 2024年03月08日 07:06/ 0 赞/ 52 阅读

相关 LeetCode每日一练（杨辉三角）

直接看题： > 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 > 在杨辉三角中，每个数是它左上方和右上方的数的和。 > 示例: > 输入:

素颜马尾好姑娘i/ 2022年10月18日 15:59/ 0 赞/ 133 阅读

相关每日一算法:打印杨辉三角

方法一: include <stdio.h> define N 9 /dos界面，N的值为1~12/ int comb

素颜马尾好姑娘i/ 2022年09月18日 04:53/ 0 赞/ 120 阅读

相关打印杨辉三角--for循环

要求打印7行直角杨辉三角杨辉三角特点： > 第1行和第2行数字都为1； > 从第三行开始，除去开头和结尾数字为1，中间数字为上一行斜对角两个数字的和。 > 如

港控/mmm°/ 2022年06月16日 00:12/ 0 赞/ 168 阅读

相关 java打印杨辉三角

package test; import java.util.Scanner; /\\ \ @author: Avery \ @description: 打印杨

分手后的思念是犯贱/ 2022年06月12日 08:30/ 0 赞/ 150 阅读

相关打印杨辉三角

//打印杨辉三角 //杨辉三角最本质的特征是，它的两条斜边都是由数字1组成的，而其余的数则是等于它肩上的两个数之和。 //2017年8月1号西安天晴 \

ゞ浴缸里的玫瑰/ 2022年06月11日 06:12/ 0 赞/ 155 阅读

相关打印杨辉三角

输入杨辉三角形的层数，打印杨辉三角形【输入形式】 6 【输出形式】 1 1 1 1 2 1 1 3

桃扇骨/ 2022年06月05日 03:24/ 0 赞/ 159 阅读

相关 Java算法：打印杨辉三角

首先要分析到杨辉三角的特点，就是竖线和对角线都是1，然后每个元素的计算方式为头部的数字加上头部左边的数字，程序如下。 package test; /

爱被打了一巴掌/ 2022年06月03日 10:38/ 0 赞/ 254 阅读

相关 C#打印杨辉三角实例

C\打印杨辉三角实例： using System; using System.Collections.Generic; using System.

拼搏现实的明天。/ 2022年01月16日 14:05/ 0 赞/ 195 阅读

相关杨辉三角

打印杨辉三角代码： import java.util.; public class test1 { / 输出杨辉三角 /

太过爱你忘了你带给我的痛/ 2021年09月23日 08:58/ 0 赞/ 462 阅读