Составители:
Рубрика:
Пример
Числа Фибоначчи, Фортран.
Программа, Fortran Пояснения
N = 10
PRINT *, 'N FIB(N)'
PRINT *, N, FIB(N)
END
RECURSIVE FUNCTION FIB(N) RESULT(F)
IF (N == 1 .OR. N == 2) THEN
F = 1
ELSE
F = FIB(N-1) + FIB(N-2)
END IF
END FUNCTION
П/п, F -
возвр. знач
Условие
останова
Рекурсивный
вызов
Результаты работы:
N FIB(N)
10 55.
1.8. Рекомендации по организации подпрограмм
Ниже приводится один из возможных сценариев написания
программы с использованием подпрограмм.
1. Выделить подзадачу, которая может повторяться неодно-
кратно с различными исходными данными.
2. Записать математическую формулировку подзадачи.
3. Составить схему алгоритма решения подзадачи.
4. Определиться с именем и типом подпрограммы – функция
или процедура.
5. Определиться со списком формальных параметров (пере-
менные, используемые в алгоритме подзадачи)
6. Записать начальную строку (заголовок) подпрограммы.
7. Оформить подпрограмму на алгоритмическом языке.
8. Перейти к написанию основной программы, используя соз-
данную подпрограмму для решения выделенной подзадачи.
9. Для каждого вызова подпрограммы определить свой список
фактических параметров. Проверить соответствие фор-
мальных и фактических параметров по типу и количеству.
25
Пример
Числа Фибоначчи, Фортран.
Программа, Fortran Пояснения
N = 10
PRINT *, 'N FIB(N)'
PRINT *, N, FIB(N)
END
RECURSIVE FUNCTION FIB(N) RESULT(F) П/п, F -
возвр. знач
IF (N == 1 .OR. N == 2) THEN Условие
F = 1 останова
ELSE
F = FIB(N-1) + FIB(N-2) Рекурсивный
END IF вызов
END FUNCTION
Результаты работы:
N FIB(N)
10 55.
1.8. Рекомендации по организации подпрограмм
Ниже приводится один из возможных сценариев написания
программы с использованием подпрограмм.
1. Выделить подзадачу, которая может повторяться неодно-
кратно с различными исходными данными.
2. Записать математическую формулировку подзадачи.
3. Составить схему алгоритма решения подзадачи.
4. Определиться с именем и типом подпрограммы – функция
или процедура.
5. Определиться со списком формальных параметров (пере-
менные, используемые в алгоритме подзадачи)
6. Записать начальную строку (заголовок) подпрограммы.
7. Оформить подпрограмму на алгоритмическом языке.
8. Перейти к написанию основной программы, используя соз-
данную подпрограмму для решения выделенной подзадачи.
9. Для каждого вызова подпрограммы определить свой список
фактических параметров. Проверить соответствие фор-
мальных и фактических параметров по типу и количеству.
25
Страницы
- « первая
- ‹ предыдущая
- …
- 23
- 24
- 25
- 26
- 27
- …
- следующая ›
- последняя »
