日常练习代码

递归算法的简单使用

#include<iostream>
using namespace std;
int S(int m,int n){
    if(m==n|m==1){
        return 1;
    }
    else
        return S(m-1,n-1)+m*S(m,n-1);
}
int main()
{
    int m,n;
    cout<<"请输入集合元素个数n:";
    cin>>n;
    cout<<"请输入非空子集个数m:";
    cin>>m;
    cout<<n<<"个元素的集合{1,2,.,"<<n<<"}可以划分为"<<S(m,n)<<"个不同的由"<<m<<"个非空子集组成的集合"<<endl;
    return 0;
}