| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2428 人关注过本帖
标题:用递归求排列组合
只看楼主 加入收藏
tobyli
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2006-9-7
收藏
 问题点数:0 回复次数:7 
用递归求排列组合

我有一到题是求 m!/(m-n)! 的值 我是才学调用递归,我想用调用递归做这道题,
但是我做的不对,希望各位高手帮帮我[en03] [en03]

int f(int m)
{
int a;

a=m*f(m-1);
return a;
}
int k(int m,int n)
{
int b;
b=(m-n)*k(m-1,n);
return b;
}
main ()
{
int m,n,cmn;
printf("input m and n (m>=n):");
scanf("%d%d",&m,&n);
printf("cmn=%d",f(m)/k(m,n));
getch();
}

搜索更多相关主题的帖子: 递归 排列 
2006-09-27 16:38
tail
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2006-6-19
收藏
得分:0 

没有基本项 只有归纳项,你是得不出结果的!好的编译器应该会给你报错无限递归

2006-09-27 17:40
tail
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2006-6-19
收藏
得分:0 
还有你这个好象没有考虑M!超出整数范围的情况
要用到高精度计算把
用杨辉三角化简一下也可以
2006-09-27 17:42
forice
Rank: 1
等 级:新手上路
帖 子:50
专家分:0
注 册:2005-8-25
收藏
得分:0 

int f(int m)
{
int a;
if(m==0||m==1)
a=1;
else

a=m*f(m-1);
return a;
}
int k(int m,int n)
{
int b;
if((m-n)==0||(m-n)==1)
b=1;
else
b=(m-n)*k(m-1,n);
return b;
}
main ()
{
int m,n,cmn;
printf("input m and n (m>=n):");
scanf("%d%d",&m,&n);
printf("cmn=%d",f(m)/k(m,n));
getch();
}

2006-09-27 18:03
tobyli
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2006-9-7
收藏
得分:0 
thank you!!!!
2006-10-01 09:29
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 

递归程序一定要有出口,也就是递归总得结束.
求阶乘的.
long f(int n)
{
if(n==1) return 1; //这个就是出口条件
else return n*f(n-1);
}

非递归
long f(int n)
{
int i;
long sum=1;
for(i=1;i<=n;i++)
{
sum*=i;
}
return sum;
}


你只要调用这个函数就可以了.


倚天照海花无数,流水高山心自知。
2006-10-01 09:49
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 

倚天照海花无数,流水高山心自知。
2006-10-01 09:50
popper
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2006-8-22
收藏
得分:0 

4楼的写的好象有点问题吧
int f(int m)
{ int a;
if m=1;
return 1;
else

a=m*f(m-1);
return a;
}

2006-10-01 13:39
快速回复:用递归求排列组合
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017510 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved