Рекурсия · 3 из 26
Как рассадить родню
На юбилей бабушки дядя Миша рассаживает родню на длинной лавке и спорит с тётей, сколькими способами это можно сделать. Рассуждает он так: первым сесть может любой из гостей, а оставшихся можно рассадить столькими способами, сколькими их можно рассадить, — та же задача, только гостей на одного меньше.
Что сделать
Посчитайте, сколькими способами можно рассадить гостей в ряд, — рекурсией, как рассуждает дядя Миша.
Что приходит
n— сколько гостей, целое, не меньше нуля
Что вернуть
Число способов: n · (n − 1) · … · 1; для нуля гостей — 1 способ.
Допишите функцию sposoby в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
sposoby(4)
24
Способов рассадить n гостей — n раз столько, сколько способов рассадить n − 1. Ноль гостей рассаживаются одним способом — никак; один гость — тоже одним.
Решите рекурсией: функция зовёт саму себя для n − 1.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.