top1编程
← 返回题目
题解

【递归】装信封问题

1 条题解

  • 0
    @ 2026-7-28 22:09:46
    #include<bits/stdc++.h>
    using namespace std;
    int n;
    int xinfeng(int n){
    	if(n==1)return 0;
    	else if(n==2)return 1;
    	else return (n-1)*(xinfeng(n-1)+xinfeng(n-2));
    }
    int main(){
    	cin>>n;
    	cout<<xinfeng(n);
        return 0;
    }
    
    • 1