PTA——7-4 使用递归输出杨辉三角形

输出杨辉三角形,用户输入一个正整数n,输出n行的直角三角形的杨辉三角。要求使用递归函数实现。 (1<=n<=10)

输入格式:
输入一个正整数n

输出格式:
输出n行的直角三角形的杨辉三角,两个数之间用空格分隔,末尾无多余的空格。

输入样例:
在这里给出一组输入。例如:

3
输出样例:
在这里给出相应的输出。例如:

1
1 1
1 2 1

以下是我的答案

#include
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);
}

你可能感兴趣的:(C语言)