输出杨辉三角形,用户输入一个正整数n,输出n行的直角三角形的杨辉三角。要求使用递归函数实现。 (1<=n<=10)
输入格式:
输入一个正整数n
输出格式:
输出n行的直角三角形的杨辉三角,两个数之间用空格分隔,末尾无多余的空格。
输入样例:
在这里给出一组输入。例如:
3
输出样例:
在这里给出相应的输出。例如:
1
1 1
1 2 1
以下是我的答案
#include<stdio.h>
int yang(int,int);
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=i;j++)
{
printf("%d",yang(i,j));
if(j!=i)printf(" ");
else printf("\n");
}
}
return 0;
}
int yang(int m,int n)
{
if(n==1||n==m)return 1;
else return yang(m-1,n)+yang(m-1,n-1);
}
版权声明:本文为qq_34845098原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。