c++经典的递归案例：使用尾递归优化计算最大公约数

c++经典的递归案例：使用尾递归优化计算最大公约数

#include <iostream>

// 经典的递归案例：使用尾递归优化计算最大公约数
int gcdTail(int a, int b) {
    // 基本情况：如果b等于0，返回a；否则，递归调用
    return (b == 0) ? a : gcdTail(b, a % b);
}

int main() {
    // 计算12和18的最大公约数
    const int num1 = 12;
    const int num2 = 18;

    // 输出12和18的最大公约数
    std::cout << num1 << "和" << num2 << "的最大公约数是：" << gcdTail(num1, num2) << std::endl;

    return 0;
}