| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 200 人关注过本帖
标题:回传值为何是7?
只看楼主 加入收藏
wiseley747
Rank: 1
等 级:新手上路
帖 子:22
专家分:8
注 册:2012-8-16
结帖率:100%
收藏
已结贴  问题点数:3 回复次数:2 
回传值为何是7?


回传值为何是7?
程序代码:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int gcd(int x, int y){
   if (x%y ==0)

   return y;
   else return gcd(y, x%y);
}

int main(){
  int x,y;
  printf("%d", gcd(231, 35));
  system("pause");
  return 0;
}
2012-09-13 11:48
zklhp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:china
等 级:贵宾
威 望:254
帖 子:11485
专家分:33241
注 册:2007-7-10
收藏
得分:3 
如果y能整除x就返回y 不能就把俩数倒过 x变成x%y 再算

那么是下面这样

x       y
231  35
35    21
21    14
14    7

这个时候可以整除了 返回7

你光问 不思考 恐怕学的很慢。。
2012-09-13 11:55
wiseley747
Rank: 1
等 级:新手上路
帖 子:22
专家分:8
注 册:2012-8-16
收藏
得分:0 
回复 2楼 zklhp


有阿 我有思考拉 哈哈 你讲得很详细阿
2012-09-13 11:58
快速回复:回传值为何是7?
数据加载中...
 
   



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

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