杨辉三角形【非递归】

最新推荐文章于 2024-01-24 02:46:21 发布
最新推荐文章于 2024-01-24 02:46:21 发布
阅读量547 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43010386/article/details/81944291
版权
本篇博客介绍如何输入行数n，利用非递归方式打印杨辉三角形。解题思路包括理解杨辉三角形的规律，如第i行的长度为i，位置(i,j)的数值等于上一行的(j)和(j-1)位置之和。通过避免使用二维数组，采用一维数组从后往前填充，并最终结合高精度加法完成题目要求。" 111848709,10294322,ABAP ALV 行数据响应与交互实现,"['ABAP开发', 'ALV网格', '用户交互']
摘要由CSDN通过智能技术生成

> Description
输入行数n，打印如图所示的杨辉三角形。

> Input
一个正整数n（n<=10）。

> Output
一个三角形。

> Sample Input
6

> Sample Output
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

> 解题思路
首先我们要找到杨辉三角形的规律：1.第i行的长度是i;
2.位置(i,j)的数等于位置(i-1,j)+位置(i-1,j-1)。
然后，为了更容易做出来，先不考虑数的大小，做出来后再在基础上加上高精加。

我们可以不使用二维数组来存数，可以直接使用一维数组，但是要从最后一位i开始算，不然的话数会发生变化，代码如下：

#include<iostream>
#include<cstdio>
using
最低0.47元/天 解锁文章
ssl_fuyang
关注
C语言--打印杨辉三角
loreal8的博客
12-01 394
打印杨辉三角 杨辉三角： 1.每个数等于它上方两数之和。 2.每行数字左右对称，由1开始逐渐变大。 3.第n行的数字有n项。 4.第n行的m个数可表示为 C(n-1，m-1)，即为从n-1个不同元素中取m-1个元素的组合数。 5.每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和，这也是组合数的性质之一。 方法一：用二维...
python杨辉三角形 递归_杨辉三角_递归实现_附源程序
weixin_39869791的博客
12-17 938
#include"stdio.h"#include "stdlib.h"#include"conio.h"int Try(int n, int k)//递归函数{ if (k == 0 || k == n)//在左右两侧返回1return 1; //递归出口return Try(n-1,k-1) + Try(n-1,k);//返回递归公式}void print_spack(int t,in...
杨辉三角的非递归c++实现
06-27
因题目只是要求输出，所以没有必要用二维数组存储。考虑用一个一维数组来完成，即由前一行递推后一行。后一行的数据在前一行从后向前覆盖。因为输出要求为三角形，所以每一行的结果都要输出，这可以用一个输出函数完成。
java算法-杨辉三角（2018.12.12）
ChenWenKen的博客
12-12 249
public class YHTriangle { public static void finish(int inp) { int[][] num = new int[inp][inp]; for(int i=0;i&lt;num.length;i++) {//控制行数 num[i][0]=1; num[i][i]=1; } for(int i=1;i&lt;nu...
杨辉三角的递归和非递归实现
lklzyy的专栏
05-13 1677
杨辉三角描述： if m == 1:
杨辉三角的C语言实现（递归与非递归）
the_sad_of_night的博客
09-21 5905
本文用C语言代码实现杨辉三角 递归算法依据于f(m,n)=f(m-1,n)+f(m-1,n-1) 其中（m,n）为杨辉三角第m行第n个元素 算法代码如下：   #include &lt;stdio.h&gt; //递归函数 int func(int m,int n) { if(n==0||n==m)//递归终止条件 return 1; return func(m...
JavaScript 杨辉三角
weixin_56596687的博客
03-20 1012
/* 打印出杨辉三角，行数由用户输入 请输入杨辉三角的行数： 5 1 1,1 1,2,1 1,3,3,1 1,4,6,4,1 */ let readline = require("readline-sync"); console.log("请输入行数"); let line = readline.question(""); let str = ""; //拼接要打印的三角形行数 let arr = []; //存储杨辉三角里面数字 //控制杨辉三角的行数 for (le
打印完美对齐的杨辉三角形
02-28
在编程中实现杨辉三角形的打印，不仅可以帮助我们理解递归和循环结构，还能深入体会数学与计算机科学的融合。 首先，我们来看如何用Java语言实现这个功能。在Java中，我们通常会使用二维数组来存储杨辉三角形的每一...
用C语言编写程序在屏幕上打印杨辉三角。（非递归）
苏夜
11-21 1829
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<windows.h> #define MAX 100 int main() { int arr[MAX][MAX] = { 0 }; int a = 0; int i = 0; int j = 0; printf("请输入您想打印的行数
杨辉三角形
weixin_45857350的博客
01-21 383
题目描述 打印杨辉三角形的前10行。杨辉三角形如下图： 1 1 1 1 2 1 1 3 3 1   1 4 6 4 1 输入 无输入。 输出 杨辉三角形前10行，输出格式见样例输出 样例输出 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 ...
算法学习之旅,中级篇（5）-–递归之杨辉三角
Archar_Saber的博客
09-02 513
介绍 杨辉三角的最本质特征是，它的两条斜边都是由数字1组成的，而其余的数则是等于它肩上的两个数之和。 分析 每行的第一个 和最后一个元素的值为1，设第x行的第y个元素为c(x,y),递归结束条件为x等于y或y等于1,否则c(x,y)=c(x-1,y)+c(x-1,y-1)。 代码#include<stdio.h> #include<math.h> #include<stdlib.h> //递
C++编程 杨辉三角
热门推荐
汤姆lazy的CSDN博客
08-28 11万+
杨辉三角  杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623----1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。杨辉三角是中国古代数学的杰出研究成果之一，它把二项式系数图形化，把组合数内在的一些代数性质直观地从图形中体现出来，是一种离散型的数与形的结合。 杨辉三角的特点：  （与上图中的n不同，这里第一行定...
杨辉三角
K键盘里的青春K
09-19 1340
先说说杨辉三角性质： 前提：端点的数为1. 每个数等于它上方两数之和。 每行数字左右对称，由1开始逐渐变大。 第n行的数字有n项。 第n行数字和为2n-1。 ★第n行的m个数可表示为 C(n-1,m-1)，即为从n-1个不同元素中取m-1个元素的组合数。 第n行的第m个数和第n-m+1个数相等 ，为组合数性质之一。
【杨辉三角的两种解法——（超级详细)】
qq_73900397的博客
08-12 1581
杨辉三角
C语言-杨辉三角的三种解法-简单易懂篇
Javaxaiobai的博客
09-14 1万+
使用c语言给出了，打印杨辉三角的三种解法，递归的算法更是精妙，+思路讲解不容大家错过的一篇好文章
C语言基础：杨辉三角
最新发布
weixin_64484421的博客
01-24 3381
杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年，比贾宪迟600年。杨辉三角是中国数学史上的一个伟大成就。int main()//要先初始化int i = 0;//行数int j = 0;//列数for (i = 0;i < N;i++)//每行首元素是 1for (j = 0;j
C++实现打印杨辉三角形
在编程领域，"打印杨辉三角形"是一项常见的算法练习，它涉及到数组处理和递归或循环的概念。杨辉三角形，又称帕斯卡三角，是一个二维的数列结构，每一行的每个数都是上一行相邻两个数的和。在C++中实现这个功能，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值