| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 798 人关注过本帖
标题:用递归求最大公因子
只看楼主 加入收藏
恰擊
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2011-11-8
结帖率:33.33%
收藏
已结贴  问题点数:20 回复次数:4 
用递归求最大公因子
不知道甚么原因,用RETURN把函数值传给MAIN函式时,会出现乱码的情况
#include <stdio.h>
#include <stdlib.h>
int gcd(int x,int y){
    if(x>y&&x!=0&&y!=0){
        gcd(x-y,y-y);
        }
    else if(x<y&&x!=0&&y!=0){
        gcd(x-x,y-x);
        }   
    else if(x==0){
        return y;
        }
    else if(y==0){
        return x;
        }
    }
int main(){
    int integer1,integer2,sum;
    printf("enter the two integers: ");
    scanf("%d %d",&integer1,&integer2);
    printf("gcd(%2d,%2d) = %d",integer1,integer2,gcd(integer1,integer2));<---问题所在
    system("pause");
    }
搜索更多相关主题的帖子: return include color 
2011-11-12 13:12
lwei
Rank: 5Rank: 5
等 级:职业侠客
威 望:3
帖 子:197
专家分:369
注 册:2005-5-4
收藏
得分:7 
感觉是计算符号优先级的问题,试试加上括号
if((x>y)&&(x!=0)&&(y!=0)){
        gcd(x-y,y-y);
        }
    else if((x<y)&&(x!=0)&&(y!=0)){

2011-11-12 15:04
心灵百合
Rank: 5Rank: 5
等 级:职业侠客
帖 子:215
专家分:367
注 册:2011-3-30
收藏
得分:7 
#include <stdio.h>
#include <stdlib.h>
int gcd(int x,int y){
    if(x>y&&x!=0&&y!=0){
        gcd(x-y,y-y);
        }
    else if(x<y&&x!=0&&y!=0){
        gcd(x-x,y-x);
        }   
    else if(x==0){
        return y;
        }
    else
        return x;
}
int main(){
    int integer1,integer2;
    printf("enter the two integers: ");
    scanf("%d %d",&integer1,&integer2);
    printf("gcd(%2d,%2d) = %d\n",integer1,integer2,gcd(integer1,integer2));
    system("pause");
    }
2011-11-12 21:31
恰擊
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2011-11-8
收藏
得分:0 
回复 2楼 lwei
#include <stdio.h>
#include <stdlib.h>
int gcd(int x,int y){
    if((x>y)&&(x!=0)&&(y!=0)){
        gcd(x-y,y-y);
        }
    else if((x<y)&&(x!=0)&&(y!=0)){
        gcd(x-x,y-x);
        }   
    else if(y==0){
        return x;
        }
    else if(x==0){
        return y;
        }
    }
int main(){
    int integer1,integer2;
    printf("enter the two integers: ");
    scanf("%d %d",&integer1,&integer2);
    printf("gcd(%2d,%2d) = %d",integer1,integer2,gcd(integer1,integer2));
    system("pause");
    }
加上括号后,结果也是乱码....请问大大们还有甚么可能性?
2011-11-13 10:43
dhyco
Rank: 2
等 级:论坛游民
帖 子:9
专家分:32
注 册:2011-3-29
收藏
得分:7 
#include <stdio.h>
#include <stdlib.h>
int gcd(int a,int b)
{
    int i;
    if(a>b)
    {
        i=a;
        a=b;
        b=i;
    }
    if(b%a!=0)
        gcd(a,b%a);
    else return a;
}
void main()
{
    int integer1,integer2;
    printf("enter the two integers: \n");
    scanf("%d %d",&integer1,&integer2);
    printf("gcd(%2d,%2d) = %d\n",integer1,integer2,gcd(integer1,integer2));
    system("pause");
}
2011-11-13 16:20
快速回复:用递归求最大公因子
数据加载中...
 
   



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

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