Рекурсия түрлері — 10-сынып — викторина, Информатика, 10 сынып

Сұрақтар

1. 1

   Рекурсивті функция шақыруы негізгі жағдайға жетпей, аргументі өзгеріссіз қайталана берсе, бағдарламаның орындалуы туралы қай тұжырым дұрыс?

2. 2

   Екі алгоритмнің бірінде функция бір рет, екіншісінде екі рет рекурсивті шақырылады. Екінші алгоритмнің шақыру саны әрқашан біріншісінен екі есе көп болады деген пікір дұрыс па?

3. 3

   Факториалды есептейтін функцияда әр қадамда аргумент біреуге кемітіледі. Осы тәсілде негізгі жағдайды алып тастаса, қандай салдар болуы ықтимал?