Программирование на языке Си

• Рекурсия

Режа:

• Рекурсия хакида умумий тушунчалар
• Рекурсияни ишлатишга мисоллар

• Рекурсия хакида умумий тушунчалар

• Рекурсия бу – уз-узига бевосита ёки билвосита мурожаатни амалга оширадиган алгоритмик жараён

• Хисоблаш математикасида рекурсив функциялар (лат. recursio – возвращение) – бу натурал сонлар тупламида аникланган ва шу туплам кийматларини кабул киладиган функциялардир.

• Рекурсия турлари

• Ихтиёрий рекурсив функцияни цикллар оркали тузиш хам мумкин.

• Рекурсия
• Бевосита ёки билвосита.

• Функция узини – узи чакиради

• А функция В функцияни чакиради, В функция эса А функцияни чакиради

• Факториални хисоблаш масаласи

• Факторилани топиш учун : дан фойдаланилади, бу ерда 0!=1.

• Факториал n

• Масалан:
• 5! = 5 * 4 * 3 * 2 * 1 = 120
• 4! = 4 * 3 * 2 * 1 = 24
• 3! = 3 * 2 * 1 = 6
• 2! = 2 * 1 = 2
• 1! = 1
• 0! = 1

• Рекурсияни ишлатиб куйидагича хисоблаш мумкин
• 5! = 5 * 4!
• 4! = 4 * 3!
• 3! = 3 * 2!
• 2! = 2 * 1!
• 1! = 1 * 0!
• 0! = 1

• int factorial (int i)
• {
• if (i==0)
• return 1;
• else
• {
• i=i*factorial(i-1);
• return i;
• }
• }

• 2-мисол: 10, 9, …, 1 бутун сонларни Print() функцияси ёрдамида экранга чоп этиш

• void Print(int i)
• {
• if (i >= 1)
• { cout << i;
• Print(i - 1);
• }
• }
• int main( )
• {
• Print(10);
• return 0;
• }

• void tower(int count_disk, int baza, int help_baza, int new_baza)
• { if ( count_disk == 1) // рекурсив функцияни тугаш шарти
• { cout << setw(2) << count << ") "<< baza << " " << "->" << " "
• << new_baza << endl;
• count++; }
• else
• {// охириги диксдан ташкари колган дискларни ёрдамчи дискка кучириш
• tower(count_disk -1, baza, new_baza, help_baza);
• // охирги дискни натижавий устунга кучириш
• tower(1, baza, help_baza, new_baza);
• // барча дикслар ёрдамчи устундан натижавий устунга кучирилади
• tower(count_disk -1, help_baza, baza, new_baza); } }

• 3-мисол: Ханой минораси

• Рекурсиянинг афзалликлари ва камчиликлари

• Афзаллиги:
• Рекурсияни ишлатиш дастур коди хажмини камайтиради ва код тушунарли куринишда булади.
• Камчилиги:
• Хотирадан куп жой эгаллайди