рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Рекурсивные функции

Рекурсивные функции - раздел Информатика, Функции   В Языке C Функции Могут Вызывать Сами Себя. Функция Называетс...

 

В языке C функции могут вызывать сами себя. Функция называется рекурсивной, если во время ее работы возникает ее повторный вызов, либо непосредственно, либо косвенно, путем цепочки вызовов других функций.

Прямой рекурсией является вызов функции внутри тела этой функции. Косвенной рекурсией является рекурсия, осуществляющая рекурсивный вызов функции посредством цепочки вызова других функций. Все функции, входящие в цепочку, тоже считаются рекурсивными.

Вызов рекурсивной функции создаёт в стеке новые копии локальных переменных и параметров. Из рекурсивной функции необходимо предусмотреть выход. Компилятор допускает любое число рекурсивных вызовов, однако слишком большое число рекурсивных вызовов может вызвать переполнение стека. Наибольшее число рекурсивных вызовов связано с объёмом в байтах передаваемых функции фактических параметров. Теоретически чем меньше объём передаваемых параметров, тем большее число рекурсивных вызовов, не приводящих к переполнению стека, возможно.

 

Пример 11

int factorial(int n)

{

if(n==1)

return 1;

return factorial(n-1)*n;

}

 

void main(void)

{

printf("%d",factorial(8));

}

На экране будет напечатано: 40320

 

– Конец работы –

Эта тема принадлежит разделу:

Функции

Функции Функция это совокупность объявлений и операторов предназначенных для выполнения отдельной...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Рекурсивные функции

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Функции
  Функция – это совокупность объявлений и операторов, предназначенных для выполнения отдельной задачи и заключённых в специальный блок. Необходимость в использовании функций возникает

Параметры функции
  В языке C существует два способа передачи параметра в функцию: передача по имени и передача по ссылке. Кроме того, функция может в процессе работы изменять значения глобальных перем

Функции с переменным числом параметров
  В объявлении и определении такой функции переменное число параметров задается многоточием в конце списка формальных параметров, при этом запятая после последнего фиксированного пара

Указатель на функцию
  На функцию, как и на любой другой объект, можно создать указатель. Указатель на функцию содержит адрес первого оператора исполняемого кода функции. Форма записи: модификато

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги