保研练习题（4）

递归练习题

（一）

输入 n 值， 使用递归函数，求杨辉三角形中各个位置上的值，按照如下形式打印输出图形。

例如：当 n=6 时。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1

#include <stdio.h>

// 递归求杨辉三角形
int YHtrangle(int row,int col)
{
    if (col == 0 || col == row){
        return 1;
    }
    else{
        return YHtrangle(row-1,col-1)+YHtrangle(row-1,col);
    }
}
int main()
{
    int i,j,n;
    printf("Please input number of row:");
    scanf("%d",&n);
    for (i=0; i<n; i++){
        for (j=0; j<=i; j++){
            printf("%d ",YHtrangle(i,j));
        }
    }
    return 0;
}

（二）

 编写一个求菲波那奇数列的递归函数，输入 n 值，使用该递归函数，输出如下图形。

#include <stdio.h>

// 递归求斐波那契数列
int Fibonacci(int n)
{
    if (n == 0 || n == 1){
        return n;
    }
    else{
        return Fibonacci(n-2)+Fibonacci(n-1);
    }
}
int main()
{
    int i,n;
    printf("Please input number of Fibonacci:");
    scanf("%d",&n);
    for (i=0; i<n; i++){
            printf("%d ",Fibonacci(i));
    }
    return 0;
}