-2

这是一个计算二项式系数的程序。不,当我输入大于 n 的 k 值时,程序会崩溃。但是我想知道当我输入 k > n 程序时我该怎么做才能让我重新输入正确的新值(n > k)。当我输入正确的值 (n>k) 时程序停止。

#include<stdio.h>
#include <iostream>
using namespace std;
int binomialCoeff(int n, int k)
{
  // Base Cases
  if (k==0 || k==n)
    return 1;
 else
  return  binomialCoeff(n-1, k-1) + binomialCoeff(n-1, k);
}
int main()
{
   int n,k;
   cin >>n;
   cin>>k;
    printf("Value of C(%d, %d) is %d ", n, k, binomialCoeff(n, k));
    return 0;
}

也许用做while循环?像这样的东西:

do     {
       cin >>n;
       cin>>k;
       }while(n>k);

但是这个循环不起作用。

4

1 回答 1

1

像这样的东西?

int main()
{
    int n, k;

    do {
        printf("Enter n and k values: ");
        cin >> n >> k;
    } while (n < k);

    printf("Value of C(%d, %d) is %d ", n, k, binomialCoeff(n, k));
    return 0;
}

但是,不应该binomialCoeff()只返回0if(n < k)吗?

int binomialCoeff(int n, int k)
{
    if (k == 0 || k == n)
        return 1;
    else if (n < k)
        return 0;
    else
        return  binomialCoeff(n - 1, k - 1) + binomialCoeff(n - 1, k);
}

如果要捕获不是整数的输入,请尝试以下操作:

#include <limits>
...

int main()
{
    int n, k;

    while (!(cin >> n) || !(cin >> k) || (n < k)) {
        cout << "inavlid input! try again" << endl;
        /* clear failbit */
        cin.clear();
        /* discard invalid input */
        cin.ignore(numeric_limits<streamsize>::max(), '\n');
    }

    printf("Value of C(%d, %d) is %d\n", n, k, binomialCoeff(n, k));
    return 0;
}
于 2016-04-13T07:30:06.317 回答