Val_type sum_rec1(val_type st_val, val_type end_val, val_type step)

Val_type sum_nonrec(val_type st_val, val_type end_val, val_type step)

Не рекурсивная подпрограмма, которая для нахождения суммы использует цикл с for

Пример 1.

If (условие)

Рекурсивный_вызов;

Блок_действий_после_рекурсивного_вызова;

}

Следует отметить, что обработку некоторой последовательности в прямом порядке необходимо производить в Блок_действий_до_рекурсивного_вызова, а в обратном порядке – в Блок_действий_после_рекурсивного_вызова.

Рекурсивная подпрограмма работает следующим образом: выполняются действия до рекурсивного вызова (Блок_действий_до_рекурсивного_вызова), после чего проверяется условие продолжения рекурсии. Если оно истинно, то происходит очередной рекурсивный вызов с использованием полученных в процессе выполнения Блок_действий_до_рекурсивного_вызова новых значений аргументов функции и снова выполняется Блок_действий_до_рекурсивного_вызова и т.д. Если же условие продолжения рекурсии становится ложным, то рекурсивный вызов функции не происходит и выполняется Блок_действий_после_рекурсивного_вызова, после чего выполнение функции завершается и происходит возврат в точку вызова (переход к выполнению следующего после вызова функции оператора). Т.к. вызов был рекурсивный то после окончания выполнения функции N-ого вызова, происходит возврат на 1-ый оператор Блок_действий_после_рекурсивного_вызова N-1-ого вызова. При этом восстанавливаются все значения аргументов функции и значения локальных переменных, которые были на N-1-ом вызове путем чтения информации из стека. Этот процесс возврата из рекурсивных вызовов происходит до тех пор, пока не произойдет возврат из первоначального вызова рекурсивной функции, причем при каждом возврате из рекурсивного вызова будут восстанавливать те значения аргументов и локальных переменных, которые имели место на момент осуществления рекурсивного вызова.

Рассмотрим следующий пример: пусть необходимо написать программу, которая будет осуществлять суммирование целых чисел от нач_знач до кон_знач с указанным шагом. Реализуем эту программу с использованием нерекурсивной и рекурсивной функций:

#include <stdio.h>

typedef int val_type;

//-----------------------------------

/*

*/

{

for (val_type sum = 0; st_val <= end_val; sum += st_val, st_val += step);

return sum;

}

//-----------------------------------

/*

Рекурсивная подпрограмма, которая осуществляет суммирование чисел в прямом порядке, т.е. от st_val до end_val. Для проверки условия останова рекурсивных вызовов используется тернарный оператор?:.

*/

{

return st_val <= end_val? st_val + sum_rec1(st_val + step, end_val, step): 0;

}

//-----------------------------------

/*

Рекурсивная подпрограмма, которая осуществляет суммирование чисел в обратном порядке, т.е. от st_val до end_val. Несмотря на ее схожесть с предыдущей рекурсивной функцией перестановка слагаемых существенно изменяет процесс суммирования. Для проверки условия останова рекурсивных вызовов используется тернарный оператор?:.

*/

Дата добавления: 2017-01-14