微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

这个帕斯卡三角形中的阶乘函数代码有什么问题?

如何解决这个帕斯卡三角形中的阶乘函数代码有什么问题?

谁能解释为什么第一个 fact() 函数代码没有给我正确的输出,而第二个可以? 注释的阶乘函数代码有什么问题???

#include <iostream>
using namespace std;
// int fact(int n){
//     for (int i = n-1; i > 0; i--){
//         n = n * i;
//     }
//     return n;
// }

int fact(int n){
    int temp=1;
    for (int i = 2; i <=n; i++){
        temp= temp * i;
    }
    return temp;
}

int nCr(int n,int r){
    int temp=(fact(n) / (fact(n - r) * fact(r)));
    return temp;
}
int main(){
    int n;
    cout << "enter no: ";
    cin >> n;
    for (int i = 0; i < n;i++){
        for (int k = 1; k < (n - i);k++)
            cout << " ";
        for (int j = 0; j <= i; j++)
        {
            cout << nCr(i,j) << " ";
        }
        cout << endl;
    }
    return 0;
} 

解决方法

第二个 fact 函数在 1 时正确返回 n = 0,但第一个函数在 0 时错误返回 n = 0

为这种情况添加检查将使第一个函数运行良好。

int fact(int n){
    if (n == 0) return 1; // check for n = 0 case
    for (int i = n-1; i > 0; i--){
        n = n * i;
    }
    return n;
}

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。