杨辉三角是二项式系数在三角形中的一种几何排列,最早是由杨辉在《详解九章算法》提出的,比国外要早了393年。著名的数学问题比如兔子生小兔子(斐波那契数列),猴子吃桃子(每天吃一半多一个,最后还剩一个),冒泡排序等等。下面试着用c来实现杨辉三角
怎么实现它呢?
#include<stdio.h>
void main(){
int a[10][10];
//每行元素第一个和最后一个元素都是1
{
a[i][0] = 1;
a[i][i] = 1;
}
//每行其余的元素等于上一行相邻两个元素之和
{
for(int n = 1;n<=m-1;n++)
{
a[m][n] = a[m-1][n-1]+a[m-1][n];
}
}
{
//输出空格
{
printf(" ");
}
//输出元素
{
printf("%d ",a[k][x]);
}
printf("\n");
}
}
做完这个程序之后,思考了一下,很多问题难以解决是因为思路不对,换种正确的方式可能非常好解决,使用好二维数组对解题帮助还是非常大的。