C語言程序，這里頭if(a<b)return gcd(b,a);if(a%b==0)return b;return gcd(b,a%b);不懂gcd（，）表示的什么意思大神求解
3 回答
桃花長相依
TA貢獻1860條經驗 獲得超8個贊
這是求最大公約數，用的碾轉相除法，return gcd(b,a%b);是當a%b不是0是遞歸調用gcd，只不過原來函數的a變成b，b變成a%b，繼續上面步驟
void func( mode)
{
if(endCondition)
{
constExpression //基本項
}
else
{
accumrateExpreesion //歸納項
mode=expression //步進表達式
func(mode) //調用本身，遞歸
}
}
慕工程0101907
TA貢獻1887條經驗 獲得超5個贊
gcd是函數名，這個函數的意義是用輾轉相除法求最大公約數。
這是個一個遞歸調用，return 是返回，但不一定是返回main函數，因為是遞歸，調用的有可能就是它自己，而不是main函數，所以返回給上一層調用它的那個地方。
- 3 回答
- 0 關注
- 152 瀏覽
添加回答
舉報
0/150
提交
取消