С# dasturlash tilida rekursiv funksiyalar

funktsiya gcd:
kiritish: tamsayı x, tamsayı y shu kabi x >= y va y >= 0
1. yaratmoq deb nomlangan yangi o'zgaruvchi qoldiq
2. boshlash pastadir 1. agar y nolga teng, Chiqish halqa 2. o'rnatilgan qoldiq x / y 3 ning qolgan qismiga. o'rnatilgan x dan y 4 gacha. o'rnatilgan y dan qoldiq 5. takrorlang pastadir
3. qaytish x
oxiri gcd

Takrorlanuvchi algoritm vaqtinchalik o'zgaruvchini talab qiladi va hatto Evklid algoritmi haqida bilimga ega bo'lsak ham, oddiy tekshirish orqali jarayonni tushunish qiyinroq bo'ladi, garchi ikkala algoritm o'z bosqichlarida juda o'xshash.

Xanoy minoralari

Xanoy minoralari

Asosiy maqola: Xanoy minoralari

Xanoy minoralari - bu matematik jumboq bo'lib, uning echimi rekursiyani aks ettiradi.^[7][8] Har xil diametrdagi disklar to'plamini ushlab turadigan uchta qoziq mavjud. Kattaroq disk hech qachon kichkinagina ustiga qo'yilmasligi mumkin. Bilan boshlanadi n disklar bitta qoziqqa, ularni birma-bir boshqa qoziqqa o'tkazish kerak. Stekni siljitish uchun eng kichik qadamlar soni qanday?

Funktsiyaning ta'rifi:



Hanoy uchun takrorlanish munosabati:

N = 4 uchun takrorlanish munosabatini hisoblash:

hanoy (4) = 2 * hanoy (3) + 1 = 2 * (2 * hanoy (2) + 1) + 1 = 2 * (2 * (2 * hanoy (1) + 1) + 1) + 1 = 2 * (2 * (2 * 1 + 1) + 1) + 1 = 2 * (2 * (3) + 1) + 1 = 2 * (7) + 1 = 15

Ilovalarning namunalari:

Psevdokod (rekursiv):