【算法练习】（7）杨辉三角

最新推荐文章于 2022-06-11 21:25:55 发布

游走走

最新推荐文章于 2022-06-11 21:25:55 发布

阅读量368

点赞数

CC 4.0 BY-SA版权

分类专栏：算法练习册

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/qq_24734285/article/details/79422110

算法练习册专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用递归函数求解杨辉三角形的C++实现方法。通过输入一个整数n，程序能够输出n行的杨辉三角形。文章提供了完整的代码示例，并解释了递归函数的工作原理。

题目描述

输入n值，使用递归函数，求杨辉三角形中各个位置上的值。
输入描述:

一个大于等于2的整型数n
输出描述:

题目可能有多组不同的测试数据，对于每组输入数据，
按题目的要求输出相应输入n的杨辉三角形。

示例1

输入

6

输出

1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

代码实现：

#include<iostream>
using namespace std;
int tri(int row,int col){
    if(row==0 || col==0 || row==col) return 1;
    else if(col<row){
        return tri(row-1,col-1)+tri(row-1,col);
    }else return 1;
}
int main(){
    int n;
    while(cin>>n){
        if(n>=2){
            for(int i=1;i<n;i++){
                for(int j=0;j<=i;j++){
                    cout<<tri(i,j);
                    if(i!=j)
                        cout<<" ";
                }
                cout<<'\n';
            }
        }
    }
    return 0;
}