Может ли быть два базовых случая в рекурсии?

Question

[Ventus]

Я решил задачу с помощью рекурсии, но у меня было два базовых случая (два if). Является ли подобная конструкция верной?

Comments

[Roman K]

чо?

[NyoNor]

Да

Answer 1

[maaGames]

Преподаватель обманул вас с термином "базовый случай", нет такого общеупотребительного термина (в рекурсии).
Условных операторов может быть сколько угодно (обычно, не меньше одного).
Правильность решения != оптимальность решения. Поэтому любой код можно считать "верным", если он даёт правильное решение поставленной задачи с учётом технического задания.

Comments

[Ventus]

Спасибо. Меня именно термин "базовый случай" ввел в заблуждение.

[maaGames]

Ventus, В рекурсии есть условие выхода из рекурсии, видимо его подразумевали под "базовым случаем". Но это именно условие завершения рекурсии и этих условий может быть хоть сколько, но как минимум одно условие есть всегда, иначе получится "вечная" рекурсия, которая съест весь стэк и приложение упадёт :)

[yuopi]

maaGames, даже не вечная рекурсия, бывает, сжирала весь стек))