Рекурсия в математике Опции

[Poma][a]

Всем день добрый Возник вопрос : как называется метод рекурсии в математике?
Сообственно задача и её решение (правильное (решал сам), но не знаю каким методом в программировании этот метод называется "Рекурсия", господа мыслящие в математике назвали это рекурентное соотношение или индукция, но я не согласен ) :
Пока решение потер т.к. подходит для одной задачи...

Теперь про по воду рекурсии и индукции, это два разных понятия.
Индукция - Метод доказательства утверждений типа: «Для каждого натурального числа n верно,
что ... ». Такое утверждение можно рассматривать как цепочку утверждений: «Для n= 1 верно, что ... », «Дляn= 2
верно, что ... », и т.д.

Вот нашел в математическом словарике слово
Редукция - сведение исходной задачи к другой, более простой
(например, что бы найти сумму внутренних углов многоугольника, можно разрезать его на треугольники).
Но всё равно другое значение.

[nik_vic]

В математике рекурсия называется рекурсией.
Индукция - частный случай рекурсии, когда вычисляемая функция принимает значения Истина и Ложь и мы хотим доказать, что она тождественно равна Истине.