[問題] 請教ㄧ個遞迴求最大公因數

[nahawa (無)]

#include <stdio.h>
#include <stdlib.h>
int gcd(int x,int y);
int main()
{
     int x,y;
     printf("請輸入兩個數字\n");
     printf("X:");
     scanf("%d",&x);
     printf("Y:");
     scanf("%d",&y);
     printf("gcd:%d",gcd(x,y));
     system("PAUSE");
     return 0;
}
int gcd(int x,int y)
{

    if(x!=0 && y!=0){
            if(x>y)
            gcd(y,(x%y));
            if(y>x)
            gcd(x,(y%x));
            }
    else{
         if(x==0)
         return y;
         else
         return x;
         }
}

會什麼我最後print出來的值都是-1

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 58.114.169.183
→ Nessa1103:在電腦裡，-1是最大的數，這牽涉到補數的概念
→ nahawa:可是假如最後不return迴去main 直接print出來的值就正常
→ tsaiminghan:你的遞迴有問題。
→ nahawa:可以點一下那裡出錯了嗎?
推 tsaiminghan:我覺得前面兩個gcd也要加上return
推 StarTouching:理論上不會編譯過 原因在樓上
→ StarTouching:說一下你的compiler OS和測資
→ nahawa:我用dev-c++ 4.9.9.2 編譯可以過
推 zptdaniel:可以過,在函數裡面的兩個gcd前面加上return 答案就對了
→ nahawa:如tsaiminghan所說 加上return後正常了，請問一下加上
→ zptdaniel:不過究竟為什麼會出現-1...真奇妙
→ nahawa:請問有加return跟沒加差在哪裡?
推 tsaiminghan:你想想看遞迴是怎麼運作的？你不加return 的話
→ tsaiminghan:除了最後一層，其他層都沒有回傳值
→ tsaiminghan:不過我也很好奇為什麼會回傳-1，難道是預設值？
→ tsaiminghan:編譯器自已加的？
推 StarTouching:我認為要看GNU compiler怎麼運作的
→ StarTouching:因為理想上應該連compile都不能過才對
推 Ebergies:一向都只會有 warning, 如果走到沒 return 的就是 未定義