- 相關(guān)推薦
C語言楊輝三角是什么
在初中,我們就知道,楊輝三角的兩個腰邊的數(shù)都是1,其它位置的數(shù)都是上頂上兩個數(shù)之和。這就是我們用C語言寫楊輝三角的關(guān)鍵之一。在高中的時候我們又知道,楊輝三角的任意一行都是的二項式系數(shù),n為行數(shù)減1。也就是說任何一個數(shù)等于這個是高中的組合數(shù)。n代表行數(shù)減1,不代表列數(shù)減1。如:第五行的第三個數(shù)就為=6。下面是小編為大家搜索整理的C語言楊輝三角是什么,希望能給大家?guī)韼椭?更多精彩內(nèi)容請及時關(guān)注我們應(yīng)屆畢業(yè)生考試網(wǎng)!
#include
#include
int main()
{
int i,j,k;
int line;
int *prev, *next;
printf("輸入要查看楊輝三角的行數(shù)(大于2):");
scanf("%d",&line);
if(line < 2)
{
printf("行數(shù)小于2,Goodbye!n");
exit(1);
}
for(i=1; i<=line; i++) //前兩行的打印
printf(" ");
printf("%6dn",1);
for(i=1; i<=line-1; i++)
printf(" ");
printf("%6d%6dn",1,1);
prev = malloc(2*sizeof(int));
prev[0] = 1;
prev[1] = 1;
for(i=3; i<=line; i++) //從第三行開始打印
{
next = malloc(i*sizeof(int));
next[0] = 1;
next[i-1] = 1;
for(j=line; j>=i; j--) //外部空格
{
printf(" ");
}
printf("%6d",1);
for(k=2; k
{
next[k-1] = prev[k-2] + prev[k-1];
printf("%6d",next[k-1]);
}
}
printf("%6dn",1);
free(prev);
prev = next;
}
free(next);
return 0;
}
【C語言楊輝三角是什么】相關(guān)文章:
C語言的缺點是什么09-22
C語言數(shù)組是什么08-25
C語言的特點是什么10-30
C語言中的指針是什么08-08
C語言位操作是什么?07-18
C語言的二級指針是什么08-01
C語言和C++的分別06-18
C語言的結(jié)構(gòu)10-14
C語言考點精選06-29
C語言的應(yīng)用05-29