| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 475 人关注过本帖
标题:做作业的问题
只看楼主 加入收藏
wbw626
Rank: 1
等 级:新手上路
帖 子:37
专家分:0
注 册:2013-6-16
结帖率:87.5%
收藏
已结贴  问题点数:10 回复次数:5 
做作业的问题
关于最大公约数的题目,目前学的不多,只学到for和while那里
int gcd(int n, int m) {
if (m == 0) {
return n;
}
return gcd(m, n % m);
}
以上这个是求最大公约数的方程
要求一个函数f(int i)
我的思路是这样
f(30)=gcd(30,30)=30 第一次
f(20)=gcd(20,f(30))=10 第二次
f(10)=gcd(10,f(20))=10 第三次
f(5)=gcd(5,f(10))=5 第四次

要求是第一次输入f(30)结果为30
接着输入f(20)结果为10
继续输入f(10)结果为10
。。。。f(5)。。。 5。

每一步看的话就是循环套着循环,但具体怎么保存数值,比如说当f(30)=30之后输入f(20),怎么让函数知道我要得到20和f(30)的最大公约数?
这个问题我之前在论坛里发过了,但没有解决。之后试了很多方法但还是不知道自己在写什么,求会的人帮帮忙,非常想知道解决办法。
ps:不能用global variable和static。
搜索更多相关主题的帖子: return 公约数 
2013-06-17 21:19
梅可伟梅可伟
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:69
专家分:180
注 册:2013-3-11
收藏
得分:0 
兄弟,你可不可以说一下完整的题目?已知什么?又要达到什么目的?
2013-06-17 21:38
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:3 
我在你上一贴回复你了,据我了解的,不用全局或静态应该是实现不了你的想法吧


[fly]存在即是合理[/fly]
2013-06-17 22:31
wbw626
Rank: 1
等 级:新手上路
帖 子:37
专家分:0
注 册:2013-6-16
收藏
得分:0 
回复 2楼 梅可伟梅可伟
原题是英文的,我翻译出来就成这样的,你要看不?
2013-06-18 02:03
梅可伟梅可伟
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:69
专家分:180
注 册:2013-3-11
收藏
得分:3 
回复 wbw626   发过来看一下吧
2013-06-18 09:12
ybj1990
Rank: 2
等 级:论坛游民
帖 子:16
专家分:51
注 册:2013-6-9
收藏
得分:3 
最大公约数。不是本身吗??
m=n
2013-06-18 11:02
快速回复:做作业的问题
数据加载中...
 
   



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

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