В циклах тебе как программисту как минимум нужно следить за дополнительными сущностями — за переменными, которые меняются в цикле. При работе со списками, например, это у тебя будет целое число — индекс. При рекурсии у тебя такой сущности вообще нет.