本帖最后由 daming 于 2014-12-30 02:16 編輯
- #include<iostream>
- using namespace std;
- void main()
- {
- int fc(int);
- cout<<"please input data:\n";
- int n;
- cin>>n;
- cout<<n<<"的階乘是"<<fc(n)<<endl;
- }
- int fc(int n)
- {
- if(n==1||n==0)
- return 1;
- else
- return n*fc(n-1);
- }
-
- *************************************
- #include<iostream>
- using namespace std;
- void main()
- {
- int comm(int,int );
- int n,k;
- cout<<"從n個人中選k個人的不停組合數。"<<endl;
- cout<<"n:"; cin>>n;
- cout<<"k:"; cin>>k;
- cout<<"共有"<<comm(n,k)<<"種組合數。\n";
- }
- int comm(int n,int k) // 一般的遞歸函數不過就是一條if—else語句,一條語句寫結束條件,
- { // 另一條寫遞推方程
- if(k==0||k==n)
- return 1;
- else
- return comm(n-1,k)+comm(n-1,k-1);
- }
復制代碼
|