03. Recursive Fibonacci-C#-Fundamentals

CvetomirShterev 5 Точки

03. Recursive Fibonacci-C#-Fundamentals

Здравейте ! Бих искал да попитам относно задача 3. Recursive Fibonacci-C#-Fundamentals,успявам да я реша ,но не с рекурсия

Това е кодът който написах,- https://pastebin.com/guJuEUhA,работи си дава 100/100. Рових се за memorization и във форума се рових ,но така и не можах да разбера две неща а именно:

1.Що е то рекурсия ?

2.Как да я приложа в тази задача?

Тагове:

19/03/2020 11:18:27 Module: C# Advanced

Виж всички отговори

kkaraivanov 486 Точки

Здравей. При рекурсия, много е важно да определиш точката в която матодът ще спре да извиква себе си, т.е. дъно на рекурсията. Можеш да си представиш рекурсията като цикъл. Ето един пример за фибоначи с рекурсия

static long FibonachiRecursion(int n)
{
   if (n <= 2)
   {
      return 1;
   }
   return FibonachiRecursion(n - 1) + FibonachiRecursion(n - 2);
}

19/03/2020 11:51:17 19/03/2020 11:59:12

CvetomirShterev 5 Точки

Благодаря ви за помощта !

20/03/2020 13:42:31

Виж всички отговори