文章

10

粉丝

0

获赞

5

访问

763

头像
杨辉三角形 题解:
P1062 北京大学/湖南大学机试题
发布于2025年2月16日 10:17
阅读数 71

#include<iostream>
#include<cmath>
int getJiecheng(int num) { //获得阶乘
    if (num==0 || num ==1)
    {
        return 1;
    }
    return getJiecheng(num - 1) * num;
}
int getCnn(int num, int i) { //得到Cnx
    //num! / (num-i)!* i!
    return getJiecheng(num) / (getJiecheng(num - i) * getJiecheng(i));
}

void showCnn(int num) { //展示从Cn1 - Cnn
    for (int i = 0; i <= num; i++)
    {
        std::cout << getCnn(num, i);
        if (i!=num)
        {
            std::cout << " ";
        }
    }
}
void outputTrangle(int num) { //输出每一行
    for (int i = 0; i < num; i++) //输出1-num行
&nbs...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发