找回密码
 立即注册

QQ登录

只需一步,快速开始

搜索
查看: 1853|回复: 0
打印 上一主题 下一主题
收起左侧

C++语言简单的递归调用

[复制链接]
跳转到指定楼层
楼主
ID:71259 发表于 2014-12-30 02:01 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
本帖最后由 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. #include<iostream>
  20. using namespace std;

  21. void main()
  22. {
  23. int comm(int,int );
  24. int n,k;

  25. cout<<"从n个人中选k个人的不停组合数。"<<endl;
  26. cout<<"n:";  cin>>n;
  27. cout<<"k:";  cin>>k;
  28. cout<<"共有"<<comm(n,k)<<"种组合数。\n";
  29. }

  30. int comm(int n,int k)                                      // 一般的递归函数不过就是一条if—else语句,一条语句写结束条件,
  31. {                                                          // 另一条写递推方程
  32. if(k==0||k==n)
  33.   return 1;
  34. else
  35.   return comm(n-1,k)+comm(n-1,k-1);
  36. }
复制代码


分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏 分享淘帖 顶 踩
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

手机版|小黑屋|51黑电子论坛 |51黑电子论坛6群 QQ 管理员QQ:125739409;技术交流QQ群281945664

Powered by 单片机教程网

快速回复 返回顶部 返回列表