rgo
Сообщений: 7170
Оценки: 281
Присоединился: 2004-09-25 05:14:25
|
любой цикл можно записать рекурсивной функцией… А метода гаусса, так и просит рекурсии. Метод ведь какой: прямой проход, затем обратный. Дык, делаешь один шаг прямого; рекурсивный вызов, возвращающий тебе значения n-1 переменных; высчитываешь n-ную, и возвращаешь n значений. То есть получается что пока стек растёт – выполняется прямой проход. Когда уменьшается – обратный.
|