Самый самый самый простой пример рекурсии

AnonymC · Регистрация: 23.06.2009

Author24 — интернет-сервис помощи студентам

приведите самый прост пример рекурсии)))

C++

void main(int k)
{
    int n=10;
    k=n;
    k++;
    n=k;
 
    if(n!=20)main(n);
    cout<<n<<endl;
 
 
}

это рекурсия?Если да то почему n не выводится?

@Kastaneda · 02.12.2010, 20:42

потому что n всегда равно 11.
И да, это рекурсия.

@asics · 02.12.2010, 20:42

Сообщение от ^Tecktonik_KiLLeR

приведите самый прост пример рекурсии)))

Как бэ

C++

int fact(int n)
{
   return !n || n == 1? 1 : fact(n-1)*n;
}

silent_1991 · 02.12.2010, 20:51

^Tecktonik_KiLLeR, самое главное при написании рекурсивных функций - всегда должен достигаться базис рекурсии (случай, когда функция возвращает не результат своего вызова, а элементарное решение). Где у вас базис? Как, по-вашему, функция должна завершить рекурсивные вызовы, кроме как по переполнении стека?

AnonymC · 02.12.2010, 21:12 **[ТС]**

silent_1991, ну я же написал ,если не равно 20,то ++.То есть до тех пор пока не 20...разве не так?

silent_1991 · 02.12.2010, 21:16

Вы сами перечитайте свой код.
10 Ага, входим в функцию.
20 Тааак, n = 10.
30 k = n (k = 10).
40 k++ (11).
50 n = k (n = 11).
60 Если n != 20 рекурсивный вызов с параметром 11. Вход в функцию. n = 10. k (== 11) = 10... Чёрт, что-то не то..... GOTO 10
Хреново, не правда ли?

AnonymC · 02.12.2010, 21:18 **[ТС]**

silent_1991, да,но конец проги виден

silent_1991 · 02.12.2010, 21:20

^Tecktonik_KiLLeR, кому виден? Если вы видите буёк и плывёте к нему, но вас постоянно волной назад отбрасывает, вы сможете дотронуться до буйка?

@ForEveR · 02.12.2010, 21:33

Простая рекурсия. Код из темы https://www.cyberforum.ru/cpp-... page3.html.

C

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
   static int val = 1;
   while(val /* vanish */ --> 0)
   {
      (++ /* do black magic ! */  val) /* very black magic !!! */ ++;
      (val == 2 ? printf("WTF ??!") : val =- 1);
   }
 
   if(val<-15)
           return ((1<0?/* magic */100500:500?233?33?321?2223?0:0:0:0:0:0));
 
   return ((!!val==!!false)?val ==- 100500?5:1:main());
}

@Kastaneda 5232 / 3204 / 362 Регистрация: 12.12.2009 Сообщений: 8,143 Записей в блоге: 2
	02.12.2010, 20:42	2
	потому что n всегда равно 11. И да, это рекурсия. 0

silent_1991 5056 / 3116 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	02.12.2010, 20:51	4
	Сообщение было отмечено как решение Решение ^Tecktonik_KiLLeR, самое главное при написании рекурсивных функций - всегда должен достигаться базис рекурсии (случай, когда функция возвращает не результат своего вызова, а элементарное решение). Где у вас базис? Как, по-вашему, функция должна завершить рекурсивные вызовы, кроме как по переполнении стека? 3

AnonymC 1183 / 468 / 87 Регистрация: 23.06.2009 Сообщений: 6,390
	02.12.2010, 21:12 [ТС]	5
	silent_1991, ну я же написал ,если не равно 20,то ++.То есть до тех пор пока не 20...разве не так? 0

silent_1991 5056 / 3116 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	02.12.2010, 21:16	6
	Вы сами перечитайте свой код. 10 Ага, входим в функцию. 20 Тааак, n = 10. 30 k = n (k = 10). 40 k++ (11). 50 n = k (n = 11). 60 Если n != 20 рекурсивный вызов с параметром 11. Вход в функцию. n = 10. k (== 11) = 10... Чёрт, что-то не то..... GOTO 10 Хреново, не правда ли? 1

AnonymC 1183 / 468 / 87 Регистрация: 23.06.2009 Сообщений: 6,390
	02.12.2010, 21:18 [ТС]	7
	silent_1991, да,но конец проги виден 0

silent_1991 5056 / 3116 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	02.12.2010, 21:20	8
	^Tecktonik_KiLLeR, кому виден? Если вы видите буёк и плывёте к нему, но вас постоянно волной назад отбрасывает, вы сможете дотронуться до буйка? 0

	02.12.2010, 21:33

Опции темы

Самый самый самый простой пример рекурсии

Решение