Рекурсивная функция

@Sm1leTwo · Регистрация: 08.08.2014

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

Написать реализацию рекурсивной функции, вычисляющую n-ый
элемент ряда Фибоначчи, но без экспоненциально растущей рекур-
сии
Замечание:
Нужно создать две функции: одна вызывается непосредственно из main и вы-
зывает вторую, вспомогательную, которая и является рекурсивной.
Прошу помощи, на учебе совсем завал 😔

@fever brain · 26.11.2017, 19:34

Внизу этой страницы группируются схожие темы
например эта: Рекурсивная функция для нахождения чисел Фибоначчи

@Казанский · 26.11.2017, 20:14

Sm1leTwo, в первом приближении, вспомогательная не нужна

Visual Basic
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
Option Explicit
 
Dim nCalls& 'только для подсчета вызовов, для реальной работы не нужно
 
Function f(n As Long) As Double
Static clFibo As New Collection
nCalls = nCalls + 1 'только для подсчета вызовов, для реальной работы не нужно
  If n < 3 Then
    f = 1
  Else
    With clFibo
      If .Count < 2 Then .Add 1: .Add 1
      If n - .Count <= 1 Then
        f = .Item(n - 1) + .Item(n - 2)
        If n - .Count = 1 Then .Add f
      Else
        f = f(n - 1) + f(n - 2)
      End If
    End With
  End If
End Function
 
Sub test()
  nCalls = 0
Debug.Print f(50), nCalls
End Sub

fever brain, в той теме как раз экспоненциально растущая рекурсия.

@Catstail · 26.11.2017, 22:11

Visual Basic
1
2
3
4
5
6
7
8
9
10
11
12
13
Function Fib(n As Integer, Optional c As Long = 0, Optional p As Long = 1) As Long
  If (n = 0) Then
    Fib = c
  Else
    Fib = Fib(n - 1, c + p, c)
  End If
End Function
 
Sub test()
    For i% = 1 To 40
        Debug.Print Fib(i%)
    Next i%
End Sub

Новые блоги и статьи Все статьи Все блоги /
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .

Рекурсивная функция

Решение

Решение

@Sm1leTwo 0 / 0 / 0 Регистрация: 08.08.2014 Сообщений: 7

	Рекурсивная функция 26.11.2017, 17:47. Показов 2309. Ответов 3 Метки нет (Все метки) Написать реализацию рекурсивной функции, вычисляющую n-ый элемент ряда Фибоначчи, но без экспоненциально растущей рекур- сии Замечание: Нужно создать две функции: одна вызывается непосредственно из main и вы- зывает вторую, вспомогательную, которая и является рекурсивной. Прошу помощи, на учебе совсем завал 😔 0

@fever brain oh my god 1456 / 796 / 161 Регистрация: 05.01.2016 Сообщений: 2,307 Записей в блоге: 8
	26.11.2017, 19:34
	Внизу этой страницы группируются схожие темы например эта: Рекурсивная функция для нахождения чисел Фибоначчи 0