Локальная переменная или статическая переменная или глобальная переменная

Question

В рекурсивной функции переменная должна быть объявлена ​​как локальная или статическая или глобальная переменная?

Заранее спасибо ...

Answer 1

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

Глобальное значение похоже на статическую локальную переменную (одна переменная, разделяемая всеми вызовами), но она также видна остальной части приложения.

Answer 2

Local только.

Метод рекурсии может быть определен таким образом, чтобы передавать его переменные с каждым вызовом. И конечное значение возврата вычисляется с использованием предыдущих возвратных варов возврата. такие как возврат rec(i-1)+rec(i-2)

Если вы используете глобальные переменные, если вы выполняете параллельные две или более рекурсии, переменные могут быть испорчены.

Советую вам написать рекурсию для использования локальных переменных и только в параметрах.

Answer 3

Используя локальную переменную, вам нужно будет передать это и вернуться с каждым рекурсивным вызовом.

Статические и глобальные переменные могут быть достигнуты из любого уровня рекурсии.

Answer 4

U может использовать любой из упомянутых, но все зависит от того, что вы предполагали с рекурсией!

Answer 5

Это зависит от того, что вы хотите сделать. Обычно я избегал статичности.