求助这个函数的递归调用为什么能返回最大公约数 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 求助这个函数的递归调用为什么能返回最大公约数

标题：求助这个函数的递归调用为什么能返回最大公约数

取消只看楼主

dzy123

等　级：蝙蝠侠
威　望：5
帖　子：379
专家分：820
注　册：2013-4-18
结帖率：82%

已结贴√ 问题点数：20 回复次数：1

求助这个函数的递归调用为什么能返回最大公约数

int gcd(int x,int y)
{
return y==0?x:gcd(y,x%y);
}
有人能解译一下吗？

搜索更多相关主题的帖子: 函数　调用　返回　最大公约数　 int　

2018-04-19 09:23

dzy123

等　级：蝙蝠侠
威　望：5
帖　子：379
专家分：820
注　册：2013-4-18

得分:0

回复 2楼 nosnoy

谢谢你的讲解

2018-04-19 13:44