18-从n个数中选m个

#include <iostream>
using namespace std;

int f(int n, int m){
    
    if(n < m)         //这个条件必须先判断,因为递归时n-1了,可能有这种情况
        return 0;     
    if(m == 1)
        return n;
    if(n == 1)
        return 1;
    
    return f(n - 1, m - 1) + f(n - 1, m);    //根据考虑最后一个选不选来递归
}

int main(){
    int n, m;
    cin >> n >> m;
    cout << f(n, m);
    return 0;
}

上一篇:购物车Demo,前端使用AngularJS,后端使用ASP.NET Web API(2)--前端,以及前后端Session


下一篇:UVa 272 Tex Quotes --- 水题