用递归计算C(m,n)

来源:互联网 发布:数据库排序 编辑:程序博客网 时间:2024/06/08 02:44
//****************************//程序名:C(m,n).cpp         *//作者:何香                   *//编制时间:2013年9月25日    *//主要功能:计算C(m,n)       *//C(m,n)=C(m-1,n)+C(m-1,n-1);*//****************************#include<iostream>using namespace std;int C(int m,int n){if(n<0||m<0||m<n)return 0;elseif(n==m||n==0)return 1;elsereturn (C(m-1,n)+C(m-1,n-1));}int main (){int m,n;cout<<"请输入m,n:";cin>>m>>n;cout<<C(m,n)<<endl;}

原创粉丝点击