标题: C++语言简单的递归调用 [打印本页]

---

作者: daming    时间: 2014-12-30 02:01
标题: C++语言简单的递归调用

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个人中选k个人的不停组合数。"<<endl;
    
32. cout<<"n:";  cin>>n;
    
33. cout<<"k:";  cin>>k;
    
34. cout<<"共有"<<comm(n,k)<<"种组合数。\n";
    
35. }
    
36. 
    
37. int comm(int n,int k)                                      // 一般的递归函数不过就是一条if—else语句，一条语句写结束条件，
    
38. {                                                          // 另一条写递推方程
    
39. if(k==0||k==n)
    
40.   return 1;
    
41. else
    
42.   return comm(n-1,k)+comm(n-1,k-1);
    
43. }

复制代码

---

欢迎光临 (http://www.51hei.com/bbs/)

Powered by Discuz! X3.1