Рекурсия в С++
Если есть у кого нибудь какие нибудь обяснения,алгоритмы или ещё чё нибудь по рекурсии в С++-е пожалуйста помогите
А в чем проблема? Алгоритмы чего?
В общем случае, рекурсия это когда ф-ция вызывает сама себя.
Дежурный пример - вычисление факториала числа 5 например
Дежурный пример из Герберта Шилдта 4-го издания
В общем случае, рекурсия это когда ф-ция вызывает сама себя.
Дежурный пример - вычисление факториала числа 5 например
Код:
int fact(int n)
{
int answer;
if(n==0) return(1);
answer = fact(n-1)*n; // рекурсивный вызов
return (answer);
}
{
int answer;
if(n==0) return(1);
answer = fact(n-1)*n; // рекурсивный вызов
return (answer);
}
Дежурный пример из Герберта Шилдта 4-го издания
Если хочешь постичь все тайны рекурсии - посоветую Головешкин В.А., Ульянов М.В. Теория рекурсии для программистов. Физматлит, 2006.
Мне вообше нужно Глубокое обяснение а пример факториала из Шилдта я хорошо знаю. Мне нужны не простые как факторал , ачё нибудь по сложнее
QuickSort, деревья, арифметика - вот тебе рекурсия.