C++杨辉三角源代码
#include <iostream>
using namespace std;
void main()
{
int n,r,c,m,j=0;
cout<<"请输入行数(小于14):";
cin>>m;
while (m>=14)
{
if (j>=2)
{
cout<<"你的错误输入已达3次,你无权再输入!"<<endl;
return;
}
cout<<"你输入的行数超出范围,请重新输入!"<<endl;
cout<<"请输入行数(小于14):";
cin>>m;
j++;
}
for (n=0;n<=m-1;n++)
{
for(r=1;r<15-n;r++)
cout<<" "; //2
c=1;
cout<<c<<" "; //3
for(r=1;r<=n;r++)
{
c=c*(n-r+1)/r;
if (c<100)
if(c<10)
cout<<c<<" "; //3
else
cout<<c<<" "; //2
else
cout<<c<<" "; //1
}
cout<<endl;
}
}
1楼
杨辉,字谦光,北宋时期杭州人。在他1261年所著的《详解九章算法》一书中,辑录了如三角形数表,称之为“开方作法本源”图。 杨辉三角是一个由数字排列成的三角形数表,一般形式如下:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
......................................................
杨辉三角最本质的特征是,它的两条斜边都是由数字1组成的,而其余的数则是等于它肩上的两个数之和。
据说杨辉三角的实现方法有N多种,我只想到了三种。若你有其它算法或对这些算法的优化更新,欢迎跟贴。
一、使用一维数组:据“F(x)=F(x)+F(x-1)”计算。此算法比较快,但数据受数组大小限制。
#include<stdio.h>
#include<time.h>
main()
{
double start, finish, cost;
int line[100] = {0 ;
int i, r, size;
printf( "Please input the SIZE: " );
scanf( "%d", &size );
start = (double)clock()/CLOCKS_PER_SEC;
for( r=0; r<size; r++ )
printf( " " );
line[0] = 1;
printf( " %d\n", line[0] );
for( i=1; i<size; i++ )
{
for( r=i; r>=1; r-- )
line[r] += line[r-1];
for( r=0; r<size-i; r++ )
printf( " " );
for( r=0; r<=i; r++ )
printf( " %d ", line[r] );
printf( "\n" );
finish = (double)clock()/CLOCKS_PER_SEC;
cost = finish - start;
printf( "\nCOST: %.6f s\n", cost );
二、使用递归算法。据“F(i,j)=F(i-1,j-1)+F(i-1,j)”做递归计算每一个值。此算法在计算数据大时,非常慢。
#include<stdio.h>
#include<time.h>
main()
{
int i, j, r, size, value;
int yanghui( int i, int j );
double start, finish, cost;
printf( "Please input the SIZE: " );
scanf( "%d", &size );
start = (double)clock()/CLOCKS_PER_SEC;
for( i=0; i<size; i++ )
{
C++杨辉三角代码_计算机软件及应用_IT/计算机_专业资料。贴在空工程里的C++ source file里编译)杨辉三角 #include <iostream> #include <iomanip> using namespac...
提到杨辉三角形.大家应该都很熟悉.这是我国宋朝数学家杨辉在公元 1261 年著书...杨辉三角的C程序代码 2页 免费 C程序习题-打印杨辉三角 2页 免费 用C语言写...
1页 1下载券 C++ 杨辉三角 代码 1页 1下载券 C++编程 杨辉三角 1页 免费C++ 杨辉三角 九九表 ...
杨辉三角队列实现_工学_高等教育_教育专区。用队列的来实现杨辉三角的打印,文件内附队列基本操作以及源代码和测试数据杨辉三角显示问题描述: 问题描述: 编写程序,根...
杨辉三角_用c语言怎么编程_IT认证_资格考试/认证_教育专区。最好的c语言编程学习...而是刚好错开一个字符的距离) 代码如下: #define M 10 num(i,j) int i,...
杨辉三角的C程序代码 2页 免费 C程序习题-打印杨辉三角 2页 免费 杨辉三角...C++程序杨辉三角公式 隐藏>> #include <iostream.h> void main() { int a...
C+代码 42页 免费 C代码 2页 2财富值 C代码 7页 1财富值 代码C与C++ 4...杨辉三角 #include <iostream> #include <iomanip> using namespace std; int ...
打印出杨辉三角编写程序_计算机软件及应用_IT/计算机_专业资料。#include <stdio...杨辉三角用c语言怎么编程... 3页 免费 打印杨辉三角 3页 免费喜欢...
杨辉三角的多种解法_工学_高等教育_教育专区。7.杨...当时只保存其代码,现在找不到原帖了, 那就先把人家...int c = 1; for (i = 0; i < n; i++)...
杨辉三角为:\n"; int a[M],f=-1,r=-1,i=0,j=0,b=0,c=0,t=0,z=0; ADD(a,f,r,1); for(i=1;i<n;i++) { b=r-f; for(c=0;c...
热门文档