曾经vb,c ，c++，python,写过的杨辉三角，致敬杨老前辈

最新推荐文章于 2023-07-18 13:37:37 发布
最新推荐文章于 2023-07-18 13:37:37 发布
阅读量426 收藏 2
点赞数
分类专栏： 牢骚与疑问

// 杨辉三角形，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。杨辉三角形同时对应于二项式定理的系数。




直角三角形杨辉三角

//c语言，求直角的

#include<stdio.h>

#define M 10

void main()

{

int a[M][M], i , j ;

for(i=0;i<M;i++)

for(j=0;j<=i;j++)

{

if(i==j||j==0)

a[i][j]=1;

else

a[i][j]=a[i-1][j]+a[i-1][j-1];

printf("%d",a[i][j]);

杨辉三角形 if(i==j)printf("\n");

}

}

使用数组打印金字塔型杨辉三角

#include<stdio.h>

void main()

{

int a,i,j;

for(i=0;i<10;i++)

{

for(j=10;j>=i;j--)

printf("%2c",' ');/*两个空格*/

for(j=0;j<=i;j++)

{

i f(i==j||j==0)

a[i][j]=1;

else

a[i][j]=a[i-1][j]+a[i-1][j-1];

printf("%3d ",a[i][j]); /*%3d后一个空格*/

if(i==j)

printf("\n");

}

}

}

不用数组输出金字塔形杨辉三角

#include<stdio.h>

#define N 10

void main()

{

unsigned int i,j,k;

unsigned int b,c;

for(i=0;i<N;i++)

{

for(j=N;j>i;j--)

printf("");

for(j=0;j<=i;j++)

{

b=c=1;

if(j>=1)

{

for(k=i-j+1;k<=i;k++)

b*=k;

for(k=1;k<=j;k++)

c*=k;

}

printf("%4d",b/c);

}

printf("\n");

}

}

注解：

在打印杨辉三角时通常用到杨辉三角的两个性质。

第一个就是杨辉三角中除了最外层（不包括杨辉三角底边）的数为1外，其余的数都是它肩上两个数之和。用数组输出杨辉三角就用这个性质。

第二个性质是杨辉三角的第n行恰好是C(n,0)~C(n,n)。这里的C表示组合。不用数组输出杨辉三角就用这个性质。把杨辉三角的前15行保存在文本文件中　#include

#include<stdlib.h>

#define M 15

void main()

{

FILE *out;

if((out=fopen("D:\\text_1.txt","w"))==NULL)

{

printf("Error!\n");

exit(0);

}

int a[M][M],i,j;

for(i=0;i<M;i++)

for(j=0;j<=i;j++)

{

if(i==j||j==0)

a[i][j]=1;

else

a[i][j]=a[i-1][j]+a[i-1][j-1];

fprintf(out,"%5d",a[j]);

if(i==j)

fputc('\n',out);

}

fclose(out);

}

用二维数组输出前十行：

#include <stdio.h>

void main ()

{

int a,i,j;

for(i=0;i<10;i++)

{

a[i][i]=1;

a[i][0]=1;

}

for (i=2;i<10;i++)

for (j=1;j<=i-1;j++)

a[i][j]=a[i-1][j-1]+a[i-1][j];

for(i=0;i<10;i++)

{

for (j=0;j<=i;j++)

printf("%6d",a[i][j]);

printf("\n");

}

printf("\n");

return 0;

}

菱形杨辉三角

main()

{

int i,j;

int a;//该程序输出为6层,可根据需要更改数组大小

clrscr();

printf("\n\n\n");

for(i=0;i<6;i++)

for(j=0;j<=i;j++)

{

if(j==0||j==i)

a[i][j]=1;

else a[i][j]=a[i-1][j-1]+a[i-1][j];

}

for(i=0;i<6;i++)

{

for(j=0;j<=6-i;j++)

printf("%2c",' ');

for(j=0;j<=i;j++)

printf("%4d",a[i][j]);

杨辉三角 printf("\n");

}

for(i=4;i>=0;i--)

{

for(j=0;j<=6-i;j++)

printf("%2c",' ');

for(j=0;j<=i;j++)

printf("%4d",a[i][j]);

printf("\n");

}

getch();

}

11输出种类

编辑

c#输出

class Program

{

public void yanghui(int value)

{

if (value < 3)

{

Console.WriteLine("请重新输入数组大于3的值！");

}

else

{

int[,] arry = new int[value, value];

Console.WriteLine("数组为：");

for (int i = 0; i < value; i++)

{

string str = "";

　　 str = str.PadLeft(value - i);

　　 Console.Write(str);

for (int j = 0; j <= i; j++)

{

if (i == j || j == 0)

{

arry[i, j] = 1;

}

else

{

arry[i, j] = arry[i - 1, j - 1] + arry[i - 1, j];

}

Console.Write(arry[i, j] + " ");

}

Console.WriteLine();

}

}

}

static void Main(string args)

{

Program p = new Program();

Console.WriteLine("请输入数组值：");

string str_name = Console.ReadLine();

int value = Convert.ToInt16(str_name);

p.yanghui(value);

Console.Readkey();

}

}

VB输出

Private Sub Form_click()

n = Val(Text1.Text)

ReDim a(n + 1, n + 1), b(n + 1, n + 1)

Cls

k = 8

For i = 1 To n

Print String((n - i) * k / 2 + 1, " ");

For j = 1 To i

a(i, 1) = 1

a(i, i) = 1

a(i + 1, j + 1) = a(i, j) + a(i, j + 1)

b(i, j) = Trim(Str(a(i, j)))

Print b(i, j); String(k - Len(b(i, j)), " ");

Next j

Print

Next i

End Sub

创建一个text和command，在text中输入所需行数，点击command即可。一个数在杨辉三角出现的次数　由1开始，正整数在杨辉三角形出现的次数为∞：1, 2, 2, 2, 3, 2, 2, 2, 4, 2, 2, 2, 2, 4, ... （OEIS:A003016）。最小而又大于1的数在贾宪三角形至少出现n次的数为2, 3, 6, 10, 120, 120, 3003, 3003, ... （OEIS:A062527）

除了1之外，所有正整数都出现有限次。

只有2出现刚好一次。

6,20,70等出现三次。

出现两次和四次的数很多。

还未能找到出现刚好五次的数。

120,210,1540等出现刚好六次。（OEIS:A098565）

因为丢番图方程：

有无穷个解，所以出现至少六次的数有无穷个多。

其解答，

杨辉三角其中Fn表示第n个斐波那契数（F1 = F2 = 1）。

3003是第一个出现八次的数。

一道NOIP杨辉三角题目：

#include<stdio.h>

#define maxn 50

const int y=2009;

int main()

{

int n,c[maxn][maxn],i,j,s=0;

scanf("%d",&n);

c[0][0]=1;

for(i=1;i<=n;i++)

{

c[i][0]=1;

for(j=1;j<i;j++)

c[i][j]=c[i-1][j-1]+c[i-1][j];

c[i][i]=1;

}

for(i=0;i<=n;i++)

s=(s+c[n][i])%y;

printf("%d\n",s);

return 0;

此为利用数组求和

C++输出

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

//单数组动态规划输出杨辉三角，以下截止第31行

#include <iostream>

using namespace std;

#define MAXH 31

int main()

{

int i,j;

unsigned long num[MAXH] = {0};

num[0] = 1;

for (i = 0; i < MAXH; i++) {

for (j = i; j > 0; j--) {

num[j] = num[j] + num[j - 1]; // A[i,j]=A[i,j-1]+A[i,j]

cout<

}

cout<<"1"<<endl;

}

return 0;

}

数组输出

/直角三角形/

#include<iostream>

using namespace std;

int main()

{

int h,i,j;

cout<<"请输入杨辉三角的高度："<<endl;

cin>>h;

int a;

for(i=0;i<10;i++)

{

a[i][i]=1;

a[i][0]=1;

}

for(i=2;i<10;i++)

for(j=1;j<=i-1;j++)

a[i][j]=a[i-1][j-1]+a[i-1][j];

for(i=0;i<=h;i++)

{

for(j=0;j<=i;j++)

cout<<a[i][j]<<'\t';

cout<<endl;

}

return 0;

}

/等腰三角形/

#include<iostream>

using namespace std;

int main()

{

int i,j,h,a[10][10];

cout<<"请输入杨辉三角的高度："<<endl;

cin>>h;

for(i=0;i<=h;i++)

{

for(j=0;j<=i;j++)

{

if(i==j||j==0)

a[i][j]=1;

else

杨辉三角 a[i][j]=a[i-1][j]+a[i-1][j-1];

}

}

for(i=0;i<=h;i++)

{

for(j=h;j>=i;j--)

cout<<" ";

for(j=0;j<=i;j++)

{

cout<<a[i][j]<<'\t';

if(i==j)

cout<<endl;

}

}

return 0;

}

直角输出

#include<iostream>

using namespace std;

int computeTriangleElement(int level,int index);

void yanghuiTriangle(int level);

void yanghuiTriangle(int level)

{

for(int i=1;i<=level;i++)

{

for(int j=1;j<=i;j++)

{

cout<<computeTriangleElement(i,j)<<' ';

}

cout<<endl;

}

}

int computeTriangleElement(int level,int index)

{

if(index==1||index==level)

return 1;

return computeTriangleElement(level-1,index-1)+computeTriangleElement(level-1,index);

}

int main()

{

int level;

cout<<"请输入杨辉三角的高度："<<endl;

cin>>level;

yanghuiTriangle(level);

return 0;

}

队列输出

#include <stdio.h>

#include <stdlib.h>

#include <malloc.h>

#define ERROR 0

#define OK 1

#define OVERFLOW -1

#define MAX_QUEUE 100

typedef int DataType;

typedef struct

{

DataType elem[MAX_QUEUE];

int front;

int rear;

}LinkQueue;

int InitQueue(LinkQueue *);

void EnQueue(LinkQueue *,DataType);

void DeQueue(LinkQueue *,DataType *);

void GetFront(LinkQueue,DataType *);

int QueueEmpty(LinkQueue);

void YangHuiTriangle(int );

int main()

{

int n=1;

printf("please enter a number: ");

scanf("%d",&n);

if(n<=0)

{

printf("ERROR!\n");

exit(0);

}

YangHuiTriangle(n);

return 0;

}

int InitQueue(LinkQueue *Q)

{

Q->front=Q->rear=-1;

return 1;

}

void EnQueue(LinkQueue *Q,DataType e)

{

if((Q->rear+1)%MAX_QUEUE==Q->front)

exit(OVERFLOW);

else

{

Q->rear=(Q->rear+1)%MAX_QUEUE;

Q->elem[Q->rear]=e;

}

}

void DeQueue(LinkQueue *Q,DataType *e)

{

if(QueueEmpty(*Q))

{

printf("queue is empty\n");

exit(0);

}

else

{

Q->front=(Q->front+1)%MAX_QUEUE;

*e=Q->elem[Q->front];

}

}

void GetFront(LinkQueue Q,DataType *e)

{

if(QueueEmpty(Q))

{

printf("queue is empty\n");

exit(0);

}

else

*e=Q.elem[(Q.front+1)%MAX_QUEUE];

}

int QueueEmpty(LinkQueue Q)

{

if(Q.front==Q.rear)

return 1;

else

return 0;

}

void YangHuiTriangle(int n)

{

LinkQueue Q;

int i,j,k,t,s,e;

InitQueue(&Q);

for(i=0;i<n;i++)

printf(" ");

printf(" 1\n");

EnQueue(&Q,1);

EnQueue(&Q,1);

for(i=1;i<n;i++)

{

for(k=0;k<n-i;k++)

printf(" ");

EnQueue(&Q,1);

for(j=0;j<i;j++)

{

DeQueue(&Q,&t);

printf(" %3d ",t);

GetFront(Q,&s);

e=t+s;

EnQueue(&Q,e);

}

EnQueue(&Q,1);

DeQueue(&Q,&t);

printf(" %d\n",t);

}

}

SQL输出

--返回某一数的阶乘值

create function Ji (@count int) returns int

as

begin

declare @u int,@index int

set @u = 1 --初使值为 1

set @index = 1

while(@index <= @count)

begin

set @u = @u * @index

set @index = @index + 1

end

return (@u)

end

create function Va(@num int,@count int) returns int

as

begin

declare @up int,@L1 int,@R1 int,@I int

set @up = dbo.Ji(@count)

set @L1 = dbo.Ji(@num)

set @R1 = dbo.Ji(@count - @num)

set @I = @up/(@L1 * @R1)

return (@I)

end

create function PrintRow(@num int) returns nvarchar(100)

as

begin

declare @i int

declare @str nvarchar(100)

set @str = '';

set @i = 1

while (@i < @num)

begin

set @str = @str + replace(str(dbo .Va(@i,@num)),' ','') + ' ,'

set @i = @i + 1

end

return (@str)

end

create proc PrintJiCeng(@num int)

as

begin

declare @i int

set @i = 1

while(@i <= @num )

begin

if (@i = 0 )

print 1 + ','

else if (@i = 1)

print '1,1,'

else

print '1,' + dbo.PrintRow(@i) + '1,'

set @i = @i + 1

end

end

--计算 10 以内的扬辉三角

exec PrintJiCeng 10

PHP输出

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

php

$a[0][0] = 1;

$row = 20; //所要输出的行号

for ($i = 0; $i < $row; $i++) {

for ($j = 0; $j <= $i; $j++) {

if($j == 0 || $i == $j){

print $a[$i][$j] = 1;

} else {

print $a[$i][$j] = $a[$i-1][$j-1] + $a[$i-1][$j];

}

print ' ';

}

print "\n";

}

?>

Java实现

代码：

public class YhuiTest {

public static void main(String[] args) {

final int Row = 6;

int yh = new int[Row][Row];

for (int i = 0; i < Row; i++) {

yh[i][0] = 1;

yh[i][i] = 1;

}

for (int i = 2; i < Row; i++) {

for (int j = 1; j < Row; j++) {

yh[i][j] = yh[i - 1][j - 1] + yh[i - 1][j];

}

}

for (int i = 0; i < Row; i++) {

for (int j = 0; j <= i; j++) {

System.out.print(yh[i][j] + " ");

}

System.out.println();

}

}

}

上善若水--厚德载物
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python实现输出杨辉三角形
04-25
上述代码实现了使用Python3打印杨辉三角形的功能，并根据输入参数自定义三角形的大小。杨辉三角形，也被称为帕斯卡尔三角形，是一个在数学和计算机科学中常见的二维数表。每一行的数字都是上一行相邻两个数字之和，...
【C++】杨辉三角详解和C++代码示例
不定时分享，互相学习，共同进步
11-28 1055
杨辉三角的每行第i个数是由上一行的第i-1个数和第i个数相加得到的，且每行的第一个数和最后一个数都是1，每行的中间个数等于它两肩上的数字相加。
杨辉三角(C++)
jakelihua
09-29 3006
在「杨辉三角」中，每个数是它左上方和右上方的数的和。生成「杨辉三角」的前 numRows。给定一个非负整数 numRows。
用C++实现杨辉三角
Klbetter的博客
03-19 2552
第一篇博客，从技术菜鸟开始！一步步前进！
杨辉三角形（c++题解）
hb_zhyu的博客
07-18 1799
由此可以建立一个二维数组a[55][55]来记录每一行的数，每一行的数等于前面上面那个数与左边那个数之和。也就是a[i][j]=a[i-1][j-1]+a[i-1][j].如果二维数组是从a[1][1]开始讨论则不用特殊讨论每一行的1.否则比较麻烦。其次控制好换行就能得满分了。杨辉三角就是每一行数的第一个和最后一个是1，剩余的数等于上面挨着的两个数的和，但在这一道题中是上面那个数与左边那个数之和。结果会超过int的范围，建议用long long 类型。打印出杨辉三角的前N行(N
输出直角三角形的代码
qq_48409691的博客
01-05 1183
输出直角三角形的代码 public class Demo3 { public static void main(String[] args) { // TODO Auto-generated method stub //打印直角三角形 //* //* * //* * * //* * * * //外层控制行数 for(int i=1; i<=4; i++){ for(int j=1; j<=i; j++){ System.out.print("* "); }
用Python输出一个杨辉三角的例子
01-20
关于杨辉三角是什么东西，右转维基百科：杨辉三角 稍微看一下直观一点的图：复制代码 代码如下:　１　１　１　１　２　１　１　３　３　１　１　４　６　４　１　１　５　10　10　５　１　１　６　15　20　15　６　...
使用python打印十行杨辉三角过程详解
01-01
杨辉三角，是二项式系数在三角形...可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和，这也是组合数的性质之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。 (a+b)n的展开式中的各项系数依次对应
杨辉三角的循环输出 C++实现-杨辉三角c++
10-25
杨辉三角的循环输出 C++实现_杨辉三角c++
【牛客网】直角三角形（代码）
Mmmmmmmrr的博客
06-24 2085
题目描述 创建一个CTriangle 类，需要用到第二题中创建的类，即用3点来代表一个三角形，输入三个点的坐标，实现判断此三角形是不是直角三角形，并输出此三角形的周长。 输入描述: 输入第一行为样例数m，接下来m行每行6个整数分别表示三个点的横纵坐标。 输出描述: 对于每个样例输出两行，第一行根据是否直角三角形输出Yes或No，第二行输出三角形的周长，保留小数点后两位。 示例1 输入 1 0 0 ...
Python基础2---C语言、C++、Java、VB、Python语言的特点和对比
weixin_43560675的博客
07-08 3161
C语言、C++、Java、VB、Python语言的特点和对比 (1)C语言 ·C语言中重点学习指针、内存、数据类型，如 整数 数据类型C语言提供了超过五种以上的数据类型。 ·C语言的语言本质是希望编程者能够理解计算机体系结构，使编写的程序更符合计算机的结构，运行起来效率更高，核心解决的是性能问题，因为C语言诞生在计算机系统结构时代，是用于写操作系统的语言。 ·在C语言诞生之初，计算机的内存只有几兆，编写程序的时候要格外关心使用的内存，因为计算机硬件没有那么多的资源，包括内存来支撑其运行。 ·因此，C语言更关
C++编写杨辉三角
热门推荐
coolsunxu的博客
05-12 3万+
C++编写杨辉三角
直角杨辉三角形（C）
Zhangguohao666的博客
11-14 1万+
1. 第一列都为1。 2. 行号等于列号的也为1。 3. 除此之外的：下边的一项实际上是其头上两项相加。
聊聊VB的兴衰史，以及普通人的编程手札
脑极体
07-12 726
在广大程序员的世界里，流传着一个千古难题——什么才是最好的语言？在这个“BCYY48”（编程语言）天团里，C+、Java、Python、PHP……每个都有不少拥趸pick...
Python语法基础以及其与C、VB以及JS等语法的对比
学习日常
09-09 1214
定义变量 Python 和JS 均为弱类型语言，即在定义一个变量时，只需声明其名字，而无需显式声明其类型。而C和VB则于此不同。例如： int i = 1; // C Dim i As Integer = 1 ' VB var i = 1; (全局变量) 或直接 i = 1; (局部变量) // JS i = 1 ...
最难学的七大编程语言，VB 第一，Python垫底，看你学的排第几
CSDN资讯
09-07 4844
在很多人眼里程序员的标配就是黑框眼镜+格子衫+双肩包+牛仔裤+运动鞋，拥有了这些可能就被判定为一个程序员。而如何判定一个程序员的工作年限，那就需要从他的头发浓密度上去判断...
python替代vb_python 取代
weixin_39884373的博客
11-30 588
广告关闭腾讯云11.11云上盛惠 ，精选热门产品助力上云，云服务器首年88元起，买的越多返的越多，最高返5000元！python取代r成为最受欢迎的编程语言调查结果显示，python在2017年调查中的占比已经超过50%，今年更是增加到66%，而r语言的占比自这个调查开始以来（今年是第19届）第一次下降到低于50%。 rapidminer受欢迎程度大幅提高在过去几次调查中，rapidminer都是...
Python如何写杨辉三角形
最新发布
04-12
Python可以使用循环和列表来写杨辉三角形。下面是一个示例代码： ```python def generate_pascal_triangle(num_rows): triangle = [] for i in range(num_rows): row = [1] * (i + 1) if i > 1: for j in range(1, i): row[j] = triangle[i-1][j-1] + triangle[i-1][j] triangle.append(row) return triangle # 调用函数生成杨辉三角形 num_rows = 5 pascal_triangle = generate_pascal_triangle(num_rows) # 打印杨辉三角形 for row in pascal_triangle: print(row) ``` 这段代码中，`generate_pascal_triangle`函数接受一个参数`num_rows`，表示要生成的杨辉三角形的行数。函数使用一个二维列表`triangle`来存储杨辉三角形的每一行。通过两层循环，首先初始化每一行的元素为1，然后根据上一行的元素计算当前行的元素值。最后将每一行添加到`triangle`列表中。 在主程序中，我们调用`generate_pascal_triangle`函数生成了一个5行的杨辉三角形，并使用循环打印出每一行的元素。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值