標(biāo)題: C++語(yǔ)言簡(jiǎn)單的遞歸調(diào)用 [打印本頁(yè)]

---

作者: daming    時(shí)間: 2014-12-30 02:01
標(biāo)題: C++語(yǔ)言簡(jiǎn)單的遞歸調(diào)用
本帖最后由 daming 于 2014-12-30 02:16 編輯

1. #include<iostream>
   
2. using namespace std;
   
3. void main()
   
4. {
   
5. int fc(int);
   
6. cout<<"please input data:\n";
   
7. int n;
   
8. cin>>n;
   
9. cout<<n<<"的階乘是"<<fc(n)<<endl;
   
10. }
    
11. int fc(int n)
    
12. {
    
13. if(n==1||n==0)
    
14.   return 1;
    
15. else
    
16.   return n*fc(n-1);
    
17. }
    
18. 
    
19. 
    
20. 
    
21. *************************************
    
22. 
    
23. #include<iostream>
    
24. using namespace std;
    
25. 
    
26. void main()
    
27. {
    
28. int comm(int,int );
    
29. int n,k;
    
30. 
    
31. cout<<"從n個(gè)人中選k個(gè)人的不停組合數(shù)。"<<endl;
    
32. cout<<"n:";  cin>>n;
    
33. cout<<"k:";  cin>>k;
    
34. cout<<"共有"<<comm(n,k)<<"種組合數(shù)。\n";
    
35. }
    
36. 
    
37. int comm(int n,int k)                                      // 一般的遞歸函數(shù)不過(guò)就是一條if—else語(yǔ)句，一條語(yǔ)句寫(xiě)結(jié)束條件，
    
38. {                                                          // 另一條寫(xiě)遞推方程
    
39. if(k==0||k==n)
    
40.   return 1;
    
41. else
    
42.   return comm(n-1,k)+comm(n-1,k-1);
    
43. }

復(fù)制代碼

---

歡迎光臨 (http://www.torrancerestoration.com/bbs/)

Powered by Discuz! X3.1