[問題] 用遞迴求最大公因數
我用遞迴的方式來求最大公因數，程式碼如下，
想問一下，最底下那行gcd(b,a%b);的前面有加或沒加return，是否有影響?
#include<stdlib.h>
#include<stdio.h>
int gcd(int,int);
int main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("%d",gcd(a,b));
return 0;
}
int gcd(int a,int b)
{
int temp;
if(b>a)
{
temp = a;
a = b;
b = temp;
}
if(b==0)
{
return a;
}
else
{
gcd(b,a%b);
}
}
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 36.227.132.232
→
09/10 21:40, , 1F
09/10 21:40, 1F
→
09/10 21:52, , 2F
09/10 21:52, 2F
→
09/10 21:53, , 3F
09/10 21:53, 3F
→
09/10 21:55, , 4F
09/10 21:55, 4F
→
09/10 21:56, , 5F
09/10 21:56, 5F
→
09/10 21:56, , 6F
09/10 21:56, 6F
→
09/10 22:26, , 7F
09/10 22:26, 7F
→
09/11 02:03, , 8F
09/11 02:03, 8F
→
09/11 08:18, , 9F
09/11 08:18, 9F
→
09/12 17:54, , 10F
09/12 17:54, 10F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
