У овом програму научићете да пронађете ГЦД (Највећи заједнички делитељ) или ХЦФ користећи рекурзивну функцију у Котлину.
Овај програм узима два позитивна цела броја и израчунава ГЦД помоћу рекурзије.
Посетите ову страницу да бисте сазнали како можете израчунати ГЦД помоћу петљи.
Пример: ГЦД два броја помоћу рекурзије
fun main(args: Array) ( val n1 = 366 val n2 = 60 val hcf = hcf(n1, n2) println("G.C.D of $n1 and $n2 is $hcf.") ) fun hcf(n1: Int, n2: Int): Int ( if (n2 != 0) return hcf(n2, n1 % n2) else return n1 )
Када покренете програм, излаз ће бити:
ГЦД од 366 и 60 је 6.
У горњем програму рекурзивна функција се позива све док н2 није 0. На крају, вредност н1 је ГЦД или ХЦФ дата два броја.
Кораци извршењаНе. | Рекурзивни позив | н1 | н2 | н1% н2 |
---|---|---|---|---|
1 | хцф (366, 60) | 366 | 60 | 6 |
2 | хцф (60, 6) | 60 | 6 | 0 |
Коначни | хцф (6, 0) | 6 | 0 | - |
Ево еквивалентног Јава кода: Јава програм за проналажење ГЦД-а помоћу рекурзије