楊輝三角c語言程序遞歸

1. 怎樣用c語言來編寫楊輝三角形的遞歸程序

方法一：用二維數組來編寫。

方法二：用自定義函數來編寫。

2. 求助用c語言來編寫楊輝三角行的遞歸程序

#include <stdio.h>

int c(int i,int j)

{if(j==0||j==i)return 1;

else return c(i-1,j)+c(i-1,j-1);

}

int main()

{

int n,i,j;

scanf("%d",&n);

for(i=0;i<=n;i++)

{

for(j=0;j<n-i;j++)

printf(" ");

for(j=0;j<=i;j++)

printf("%6d",c(i,j));

printf(" ");

}

getch();

return 0;

}

3. 用遞歸列印出楊輝三角形

不要用數組，那樣浪費空間
#include<stdio.h>

//#define line 10
int c ( int a , int b )
{
int value = 0;

if ( b == 1 || b == a )//開頭和結尾
{
value = 1;
}

else value = c ( a - 1 , b - 1)+c(a-1,b);//中間的值，遞歸
return value;
}

void main()
{
int n;
int j = 0;
printf("你要輸入多少行?\n");
scanf("%d",&n);

while ( n > 13 ) // 確保輸入范圍，使以後輸出，不會越界
{
scanf("%d",&n);
}

for ( int i = 0 ; i < n ; i++)
{
for ( j = 0 ; j < 2*n - 2*i ; j++)//控制空格
{
printf(" ");
}

for ( j = 0 ; j < i + 1 ; j++)//控制列輸出
{
printf("%4d",c(i+1,j+1));
}
printf("\n");//分行
}
}

4. c語言：不使用數組編寫楊輝三角形10行的遞歸程序

//輸出楊輝三角

#include<stdio.h>

voidmain()

{

intyang(intx,inty);

inti,j,k;

for(i=1;i<=10;i++)//i控制行數

{

for(j=0;j<10-i;j++)

printf("");

for(k=1;k<=i;k++)//y表示這一行中第幾個數

printf("%4d",yang(i,k));

printf(" ");

}

}

intyang(intx,inty)

{

intz;

if(y==1||y==x)z=1;

elsez=yang(x-1,y-1)+yang(x-1,y);

returnz;

}

不知道能不能滿足lz要求。

5. 關於 楊輝三角 的C語言編程

這是個遞歸演算法，我記得C語言書習題里有。
應該是 f(m-1, n-1)+f(m-1, n);

6. c語言遞歸法編寫楊輝三角

#define N 11
main()
{int i,j,a[N][N];
for(i=1,i<N;i++)
{a[i][i]=1;
a[i][1]=1;
}
for(i=3;i<N;i++)
for(j=2;j<=i-1;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];
for(i=1;i<N;i++)
{for(j=1;j<=i;j++)
printf("%6d",a[i][j]);
printf("\n");
}
printf("\n");
}
這樣你只要把N的值修改一下，想輸出到幾位就到幾位。

7. 求會C語言的，幫忙編寫個楊輝三角形的程序！

//遞歸輸出楊輝三角
#include<stdio.h>
intf(intm,intn)
{
	if(n==0)return1;
	if(m==n)return1;
	returnf(m-1,n)+f(m-1,n-1);
}
intmain(intargc,char*argv[])
{
	intlevel=5,i,j,k;
	
	
	for(j=0;j<level;j++)
	{
		for(k=level;k>=j;k--)
			printf("");
		for(i=0;i<=j;i++)
			printf("%d",f(j,i));
		puts("");
	}
	
	return0;
}