n和r 是用户输入的， 递归时用的公式是： C（n，r）= C（n，r-1）*(n-r+1)/r.
谢谢！
-
等级
本版专家分：0结帖率 33.33% -
求一个 n!/(r!(n-r)!) 的算法，分别用 递归和非递归两种方法。
n和r 是用户输入的， 递归时用的公式是： C（n，r）= C（n，r-1）*(n-r+1)/r.
谢谢！展开阅读全文
-
等级
本版专家分：254 -
#include <iostream>
using namespace std;
int jiecheng(int n);
int digui(int n, int r);
int main()
{
int n,r,c1,c2;
cin>>n>>r;
c1 = jiecheng(n)/(jiecheng(r)*jiecheng(n-r));
c2 = digui(n,r);
cout<<c1<<","<<c1<<endl;
return 0;
}
int jiecheng(int n)
{
int result = 1;
for(int i=2;i<=n;++i)
result = result*i;
return result;
}
int digui(int n, int r)
{
if(r=1)
{
return n;
}
else
{
return digui(n,r-1)*(n-r+1)/r;
}
}
随便写的，你应该再加些输入n,r合法性检查之类的。
大致就是递归的递归，
不递归的用阶乘做就好了。
效率我没有考虑。这是最简单的。
- 【求救】各位大侠，救救我吧！！！
在Sqlite数据库中，向某整形或浮点型字段插入0.000005数值时,数据库自动将该值转变成了科学计数法表示的数字，即使插入0.000005字符串时，情况也一样。请问：怎么阻止数据库的自动转换而保持原值的形式呢？
- 各位大侠 求救
诸位高手： 小弟最近碰到一个问题，想了很久也不知道怎么解决，今天提出来，如果哪位高手知道有什么好的解决方案的话，希望能指点一二，小弟这里先谢了啊！ 还是说具体问题吧！我现在在做一个B2B的网站，里面涉及...
- msflexgrid允许大选择_各位大侠,我想求救:如何随机选择MSHFLexGrid中某一行,? 爱问知识人...
注意MSHFlexGrid 控件所显示的是只读数据，无法完成你所要求的操作。见MSDN的说明：MSHFlexGrid 控件Microsoft Hierarchical FlexGrid (MSHFlexGrid) 控件对表格数据进行显示和操作。在对包含字符串和图片的表格进行...
- 急！求救！！！请教关于sql server启动的问题
请教各位大侠，为何我的SQL SERVER 2000个人版启动后，不断耗用内存，但又无法打开数据库，奇怪！在线等待！急！
- 各位大侠，请问为什么调试和输出结果不一样？
求救！！ <code>#include <cstdio> #include <cstring> #include <string> int t[100005]; int a[100005]; int n; void mergeSort(int l, int r) { //* 把[l,r]排序 if(l == r) return; int ...
- 大侠啊，求救，输出一个表。只要序号啊。。。
各位大侠，新手求教，刚才别人问的问题： 表A：产品编号，产品名称, 数量 0001,AAA,2 0002,BBB,2 0003,CCC,10, 0004,DDD,5 表B：产品编号，产品名称, 每包数量 0001,AAA,1 0002,BBB,1 0003,CCC,2, 0004,DDD,2 想...
- 各位高手求救：ASP.NET MVC 日期范围 自定义验证特性如何实现呢？
各位高手求救：ASP.NET MVC 日期范围 自定义验证特性如何实现...这个验证我在注册页面输入1992-03-23报该日期格式不对，也不知道是怎么回事，初学ASP.NET MVC，请各位大侠帮小弟解决一下，小弟在这里感谢了！急等.....
- 各位大侠，求助啊……
北京今日团购: 仅售29.9元！原价108元的菜麻（三里屯SOHO店）单人麻辣烫自助一人次（不含酒水）！荤菜、豆制品、素菜等几十种美食给你完美享受！正宗的重庆麻辣烫和串串香的完美结合！保你意犹未尽，饱腹而归！...
- 采用jasperreports用HTML方式打印报表，图片展示不出来，求救！！！
使用jasperreports中的JRHtmlExporter类，用HTML浏览报表出现图片展示不出来问题... private void exportToHTML(HttpServletRequest request, HttpServletResponse response, JasperPrint jasperPrint) throws
- 求救！如何查看记事本菜单id，如另存为这个菜单的id
如题，毕设做一个VC的程序要用到，各位路过的大侠帮帮忙啊！spy++可以吗，怎么用呢
- 求救！用oracle11g实现人事管理数据库设计，在循环键盘输入信息时遇到错误！
我现在做用oracle实现人事管理数据库，遇到了很严重的问题，请各位路过的大侠帮帮忙！！！ 它的要求和部分代码如下： ...这个东西搞了一天了，不搞出来总觉得是前功尽弃，望各位大侠施以援手！！！万分感谢！