Рекурсія
Рекурсія – це метод програмування, який дає змогу функції багаторазово викликати себе доти, доки не буде виконано умову завершення. Умова завершення змусить функцію повернути значення або виконати будь-яку дію, або викликати переповнення стека і збій програми.
if x == 1:
return 1
else:
return (x * factorial(x-1))
num = 3
print("The factorial of", num, "is", factorial(num))
Що видно на фото:
- На столі стоїть великий монітор, на якому написано “RECURSION”.
- Усередині екрана показано той самий монітор, але менший.
- У ньому знову є такий самий екран, і так повторюється багато разів, ніби «екран у екрані».
- На столі також є ноутбук, клавіатура, чашка, блокнот і ручки, що створює атмосферу робочого місця програміста.
- На екранах видно код, що підкреслює тему програмування.
Коротке пояснення рекурсії:
Рекурсія — це коли функція викликає саму себе, щоб розв’язати задачу, розбиваючи її на менші частини того самого типу.