大家知道利用數(shù)組數(shù)組的方法輸出楊輝三角是一件比較容易的事情，在許多的教材上都能夠找到，而且計(jì)算速度比較快，但是有個(gè)缺點(diǎn)就是當(dāng)輸出的階數(shù)比較大的時(shí)候，需要占用較多的存儲(chǔ)空間。 下面我嘗試用利用非數(shù)組的方法輸出楊輝三角

1．? 利用公式

學(xué)了高中數(shù)學(xué)我們就知道有公式(a+b)ⁿ =C⁰_n a⁰bⁿ+…+ C^k_n a^kb^n-k…+ Cⁿ_n aⁿb⁰

楊輝三角的每一個(gè)元素都可以由公式計(jì)算出來C^k_n a^kb^n-k，有了這個(gè)公式我們就可以很快寫出程序來。

?

/***************************************************

?*????? 利用公式輸出楊輝三角

?*????? 編程：zheng??????? 2004.10.27

?*????? 程序在BCB6.0下編譯通過

?***************************************************/

#include "stdio.h"

?

static long factorial(long n)

{//n的階乘

?????? return n==0||n==1?1:n*factorial(n-1);

}//factorial

?

static long getelem(long n,long k)

{//利用公式計(jì)算楊輝三角的第row行，col列的元素

???? return factorial(n)/(factorial(n-k)*factorial(k));

}//getelem

?

void output(long n)

{//輸出楊輝三角,n為楊輝三角的階數(shù)

?????? int row,col;

?????? for(row=0;row<=n;row++)

?????? {

????????????? for(col=0;col<=row;col++)

???????????????????? printf(" %5ld",getelem(row,col));

????????????? printf("/n");

?????? }//for

}//output

?

2.利用遞歸

觀察下面的楊輝三角（你也可以用上面的性質(zhì)，通過數(shù)學(xué)方法推導(dǎo)出來）

???? 1

???? 1???? 1

???? 1???? 2???? 1

???? 1???? 3???? 3???? 1

???? 1???? 4???? 6???? 4???? 1

???? 1???? 5??? 10??? 10???? 5???? 1

???? 1???? 6??? 15??? 20??? 15???? 6???? 1

???? 1???? 7??? 21??? 35??? 35??? 21???? 7???? 1

???? 1???? 8??? 28??? 56??? 70??? 56??? 28???? 8???? 1

???? 1???? 9??? 36??? 84?? 126?? 126??? 84??? 36???? 9???? 1

???? 1??? 10??? 45?? 120?? 210?? 252?? 210?? 120??? 45??? 10???? 1

?

我們可以得到下面的性質(zhì)（其實(shí)我們用數(shù)組的方法也是用這個(gè)性質(zhì)）

?

1.?????? 邊界上的元素都是1

2.?????? 中間的任何一個(gè)元素都是他的上一行的兩個(gè)相鄰元素的和

如果我們用f(n,k)表示楊輝三角的第n行的第k個(gè)元素，則上邊的性質(zhì)可以表示成

f(n,k) =1?? ?(k=0或者n=k)

f(n,k) =f(n-1,k-1)+f(n-1,k)

即

C^k_n?^??=? 1? (k=0或者n=k)

C^k_n?^??= C^k-1_n-1???+ C^k_n-1

有了上面的性質(zhì)我們很容易寫出下面的程序

?

?/***************************************************

?*????? 利用遞歸輸出楊輝三角

?*????? 編程：zheng??????? 2004.10.27

?*????? 程序在BCB6.0下編譯通過

?***************************************************/

#include "stdio.h"

?

static long factorial(long n)

{//n的階乘

?????? return n==0||n==1?1:n*factorial(n-1);

}//factorial

?

static long getelem(long n,long k)

{//利用遞歸計(jì)算楊輝三角的第row行，col列的元素

?????? if (k==0||n==k) return 1;

?????? else return getelem(n-1,k-1)+getelem(n-1,k);

}//getelem

?

void output(long n)

{//輸出楊輝三角,n為楊輝三角的階數(shù)

?????? int row,col;

?????? for(row=0;row<=n;row++)

?????? {

????????????? for(col=0;col<=row;col++)

???????????????????? printf(" %5ld",getelem(row,col));

????????????? printf("/n");

?????? }//for

}//output

?

總結(jié)

以上是生活随笔為你收集整理的利用非数组的方法输出杨辉三角的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。