Šioje programoje sužinosite, kaip surasti natūralaus skaičiaus sumą, naudojant rekursiją Kotline. Tai atliekama rekursinės funkcijos pagalba.
Teigiami skaičiai 1, 2, 3 … yra žinomi kaip natūralieji skaičiai. Žemiau pateikta programa paima iš vartotojo teigiamą sveikąjį skaičių ir apskaičiuoja sumą iki nurodyto skaičiaus.
Natūraliųjų skaičių sumą taip pat galite rasti naudodami kilpą. Tačiau čia išmoksite išspręsti šią problemą naudodami rekursiją.
Pavyzdys: natūralių skaičių suma naudojant rekursiją
fun main(args: Array) ( val number = 20 val sum = addNumbers(number) println("Sum = $sum") ) fun addNumbers(num: Int): Int ( if (num != 0) return num + addNumbers(num - 1) else return num )
Kai paleisite programą, išvestis bus:
Suma = 210
Skaičius, kurio sumą reikia rasti, saugomas kintamajame numeryje.
Iš pradžių addNumbers()
tai iškviečiama iš main()
funkcijos, kurios argumentas yra 20.
Skaičius (20) pridedamas prie rezultato addNumbers(19)
.
Kitame funkcijos skambutyje nuo addNumbers()
iki addNumbers()
yra perduodamas 19, kuris pridedamas prie rezultato addNumbers(18)
. Šis procesas tęsiasi tol, kol skaičius yra lygus 0.
Kai skaičius yra lygus 0, rekursinio skambučio nėra ir tai grąžina sveikųjų skaičių sumą į main()
funkciją.
Čia yra lygiavertis „Java“ kodas: „Java“ programa natūralių skaičių sumai surasti naudojant rekursiją