/*杨辉三角形(递归)*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int ii;
void yanghui(int n,int* yh)
{
int i,x,y;
memset(yh,0,n*sizeof(int));
if(n==1)
*yh=1;
else
{
yanghui(n-1,yh);
for(x=i=1;i<n;i++,x=y)
yh[i]=x+(y=yh[i]);
}
if(n<ii)return;
for(i=0;i<n;i++)
printf("%d ",yh[i]);
printf("\n");
}
void main()
{
int *array,order;
printf("order = ");
scanf("%d",&order);
if(order<1||order>17)return;
array=(int*)malloc(order*sizeof(int));
for(ii=1;ii<=order;ii++)
yanghui(ii,array);
free(array);
}

/*倒置的杨辉三角形(递归)*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int ii;
void yanghui(int n,int* yh)
{
int i,x,y;
memset(yh,0,n*sizeof(int));
if(n==1)
*yh=1;
else
{
yanghui(n-1,yh);
for(x=i=1;i<n;i++,x=y)
yh[i]=x+(y=yh[i]);
}
if(n<ii)return;
for(i=0;i<n;i++)
printf("%d ",yh[i]);
printf("\n");
}
void main()
{
int *array,order;
printf("order = ");
scanf("%d",&order);
if(order<1||order>17)return;
array=(int*)malloc(order*sizeof(int));
for(ii=order;ii>0;ii--)
yanghui(ii,array);
free(array);
}

回复24楼：一语惊醒梦中人。

/*----------------*
递归版杨辉三角形
*----------------*/
#include<stdio.h>
#define NMAX 18
void yanghui(int n)
{
int i,x,y;
static yh[NMAX]={1};
if(!n)return;
yanghui(n-1);
for(x=i=0;i<n;i++,x=y)
printf("%d ",yh[i]=x+(y=yh[i]));
printf("\n");
}
main()
{
int n;
printf("杨辉△的高＝");
do
scanf("%d",&n);
while(n<1||n>NMAX);
yanghui(n);
}

[此贴子已经被作者于2006-6-13 10:12:33编辑过]

受益非浅啊！

/*----------------*
递归版杨辉三角形
*----------------*/
#include<stdio.h>
#define NMAX 18
void yanghui(int n)
{
int i;
static yh[NMAX]={0,1};
if(n<=0)return;
yh[n+1]=0;
yanghui(n-1);
for(i=n;i>0;i--)
printf("%d ",yh[i]+=yh[i-1]);
printf("\n");
}
main()
{
while(1)
{
int n;
printf("杨辉△的层数(1-17)=");
scanf("%d",&n);
if(n<1||n>=NMAX)break;
yanghui(n);
printf("\n");
}
}

#include "Stdio.h"
#include "Conio.h"

int YangHuiTriangle(unsigned int row,unsigned int col)
{ /*计算杨辉三角*/

if (col==1 || row==col) return 1;

return ( YangHuiTriangle(row-1,col-1)+YangHuiTriangle(row-1,col) );

}

ShowYangHui(int n)
{ /*打印杨辉三角*/
int row=1,col=1;

for (row=1;row<=n;row++)
{
for (col=1;col<=row;col++)
printf("%d ",YangHuiTriangle(row,col));
printf("\n\n");
}
}

int main(void)
{
int i;
printf("****************Yang Hui Triangle****************\n\n");
printf("input the high:");
scanf("%d",&i);
ShowYangHui(i);
getch();
return 0;
}