Kotlin9. 재귀함수, 꼬리재귀
1. 재귀함수 함수안에서 또 다른 함수를 호출 할 수 있다. 그런데 자기 자신을 호출 할 수도 있다. 이것이 재귀함수이다. 코틀린에서는 재귀함수에 대응하여 자기 자신을 부를 수 있게 한다. fun main() { println(" gcd(9,15) :" + gcd(9,15)) println(" gcd(15,20) :" + gcd(15,20)) println(" gcd(21,35) :" + gcd(21,35)) } fun gcd(a:Int,b:Int):Int{ val x = if(a>b) a else b val y = if(a>b) b else a if(y==0) return a else return gcd(y,x%y) } //output gcd(9,15) :3 gcd(15,20) :5 gcd(21,35)..
2023. 8. 1.