Scala Learning(3): Tail Recursion定义_gcd(14,21)-CSDN博客

网站介绍:文章浏览阅读2.2k次。关于尾递归 ,使用Scala的两个例子展示尾递归的定义和简单实现。例子比较求最大公约数的函数def gcd(a: Int, b: Int): Int = if (b == 0) a else gcd(b, a % b)计算的展开是尾递归的,gcd(14, 21)-> if (21 == 0) 14 else gcd(21, 14 % 21)-> if (false) 14 else gcd(_gcd(14,21)