| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3258 人关注过本帖, 3 人收藏
标题:今天无意中发现的一个很优美的递归
只看楼主 加入收藏
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
结帖率:81.25%
收藏(3)
已结贴  问题点数:100 回复次数:52 
今天无意中发现的一个很优美的递归
先上题吧:
输入两个最简分数a/b,c/d,求出所有分母<=n的介于两个分数之间的最简分数,保证a/b<c/d;

比如输入a=1,b=2,c=2,d=3,n=10

输入
5/9
4/7
3/5
5/8


[ 本帖最后由 czz5242199 于 2012-12-18 21:58 编辑 ]
搜索更多相关主题的帖子: 今天 
2012-12-18 21:50
cyhdahua
Rank: 7Rank: 7Rank: 7
来 自:山东
等 级:黑侠
威 望:2
帖 子:221
专家分:643
注 册:2012-6-15
收藏
得分:0 
好贴

WE GO
2012-12-18 21:51
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
不用递归也能做吧

DO IT YOURSELF !
2012-12-18 21:59
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
收藏
得分:0 
回复 3楼 wp231957
既然标题为优美就说明那个递归的方法很妙,你可以先尝试一下正常的写法
2012-12-18 22:02
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
收藏
得分:0 
补充一个忘了说的点是从小到大输出
2012-12-18 22:04
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:10 
程序代码:
#include<stdio.h>

/*
  题目:
  输入两个最简分数a/b,c/d,求出所有分母<=n的介于两个分数之间的最简分数,保证a/b<c/d;
  比如输入a=1,b=2,c=2,d=3,n=10

  样例输出:
  3.00/5.00
  4.00/7.00
  5.00/8.00
  5.00/9.00
*/
int main()
{
    double ab=1.0/2.0;
    double cd=2.0/3.0;
    double i=0.0,j=0.0;
    for(i=1.0;i<10.0;i+=1.0)
    {
        for(j=1.0;j<10.0;j+=1.0)
        {
            if((i/j)>ab && (i/j)<cd)
            {
                printf("%.2lf/%.2lf\n",i,j);
            }
           
        }
    }
    return 0;
}
没考虑是否是最简分数

DO IT YOURSELF !
2012-12-18 22:15
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
还要排序啊

DO IT YOURSELF !
2012-12-18 22:27
神龙赖了
Rank: 10Rank: 10Rank: 10
来 自:萨塔星
等 级:青峰侠
威 望:2
帖 子:711
专家分:1788
注 册:2012-10-13
收藏
得分:0 
以下是引用cyhdahua在2012-12-18 21:51:56的发言:

好贴
赞同,有分就是好贴

I have not failed completely
2012-12-18 22:52
yaobao
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:蒙面侠
威 望:4
帖 子:1854
专家分:4121
注 册:2012-10-25
收藏
得分:0 
顶顶顶顶顶顶顶顶顶顶顶顶顶,狂顶,我往死里顶,顶到楼主散分

认认真真的学习,踏踏实实的走路:戒骄戒躁!!!
2012-12-18 22:54
青春无限
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江苏
等 级:贵宾
威 望:24
帖 子:3452
专家分:19340
注 册:2012-3-31
收藏
得分:0 
学习!!!

学 会看代码…学习写程序…学会搞开发…我的目标!呵呵是不是说大话啊!!一切皆可能
2012-12-18 22:56
快速回复:今天无意中发现的一个很优美的递归
数据加载中...
 
   



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

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