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

Question

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

0

вот два разных кода:

основная функция:

int main()
{
  int i=3+gets();   //it calls gets() and store value in i//
  return 0;
}

Рекурсивная функция:

int fact(n)
{
  if(n==0)
  return 1;
  int i=fact(n/2);   //Why fact() is not called here//
  return i;
}

Мой вопрос в том, что:

Почему fact() не вызывается во время инициализации, но в main() вызывается функция gets()?

user3223301 01 фев. 2014, в 12:53

Источник

3

Это действительно не очень понятно. В обоих случаях функция вызывается, когда выполнение достигает соответствующей строки.
Oliver Charlesworth 01 фев. 2014, в 11:38
1

Где находится тело ()?
αλεχολυτ 01 фев. 2014, в 11:39
2

Что значит "не вызывается во время инициализации"?
Stefano Sanfilippo 01 фев. 2014, в 11:40
0

Думаю, вы забыли, что единственная функция, выполняемая при запуске программы, - это функция main() . Который, в вашем случае, вызывает функцию gets() , но не функцию fact() .
Rubens 01 фев. 2014, в 11:41
0

?? gets - это функция, отличная от fact , вы вызываете ее, когда хотите, чтобы ваш код делал все, что делает gets . То же самое с fact , за исключением того, что он делает то, что он делает, он называет себя конечное число раз.
Graeme 01 фев. 2014, в 11:42
0

это пахнет как п = 0 .. действительно
Jayesh Bhoi 01 фев. 2014, в 12:52

Показать ещё 4 комментария

Теги:

c++

c

recursion

3 ответа

0

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

пожалуйста, можете ли вы четко указать свое предполагаемое значение "время инициализации", вы имеете в виду время инициализации программы или функцию main()?

Kbhatt 01 фев. 2014, в 10:17

1

Это должен быть комментарий, а не ответ.
Oliver Charlesworth 01 фев. 2014, в 11:48
1

Извините, но я только что присоединился и еще не заработал репутацию комментировать.
Kbhatt 01 фев. 2014, в 11:53

0

gets() не будет вызываться во время любой "инициализации", он будет вызываться, когда выполнение достигнет его. В вашем коде это означает, что он будет вызываться немедленно, поскольку это первое действие в main.

В вашей функции fact вы получите только рекурсивный вызов, если условие if(n==0) ложно.

Кстати, предполагая, что на fact вы имеете в виду факториала, то ваша функция неверна. Это должно быть примерно так:

int fact(int n)
{
  if(n == 0)
  {
    return 1;
  }
  else
  {
    return n * fact(n - 1);
  }
}

Sean 01 фев. 2014, в 10:16

1

лол, это не факториал :)
user3223301 01 фев. 2014, в 11:46
0

Вычисление факториала с помощью рекурсии является плохим примером для вычисления факториала, но хорошим (популярным) для рекурсии объяснения. И первое условие может быть n <2.
αλεχολυτ 01 фев. 2014, в 11:50
0

@alexolut - я знаю, я просто пытался конкретизировать его код без особых изменений.
Sean 01 фев. 2014, в 11:59

Показать ещё 1 комментарий

Ещё вопросы

Это действительно не очень понятно. В обоих случаях функция вызывается, когда выполнение достигает соответствующей строки.
Что значит "не вызывается во время инициализации"?
Думаю, вы забыли, что единственная функция, выполняемая при запуске программы, - это функция main() . Который, в вашем случае, вызывает функцию gets() , но не функцию fact() .
?? gets - это функция, отличная от fact , вы вызываете ее, когда хотите, чтобы ваш код делал все, что делает gets . То же самое с fact , за исключением того, что он делает то, что он делает, он называет себя конечное число раз.
это пахнет как п = 0 .. действительно
Это должен быть комментарий, а не ответ.
Извините, но я только что присоединился и еще не заработал репутацию комментировать.
Вычисление факториала с помощью рекурсии является плохим примером для вычисления факториала, но хорошим (популярным) для рекурсии объяснения. И первое условие может быть n <2.
@alexolut - я знаю, я просто пытался конкретизировать его код без особых изменений.

Vlad from Moscow · Accepted Answer · 2014-02-01T10-01-00.000Z

Разница между этими двумя фрагментами кода заключается в том, что в первой функции кодов функция получает элемент управления, а его stetemnets выполняются последовательно, за исключением операторов бранча. Поэтому, когда оператор

int i=3+gets();

получает управляющую функцию gets().

Во втором описании фрагмента кода

int i=fact(n/2);

не будет выполняться до тех пор, пока функция fact() не получит контроль. Вы могли бы добиться такого же эффекта, если бы вы писали, например

int main()
{
  int i= fact( 10 );
  return 0;
}

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

Также можно вызвать функцию fact(), если вы определяете глобальную переменную, которая находится вне любой функции, и эта глобальная переменная будет содержать инициализатор, который вызывает функцию fact(). Например

int j = fact( 10 );

int main()
{
  int i=3+gets();   //it calls gets() and store value in i//
  return 0;
}

Также функция fact () может быть вызвана, если вы определите глобальную переменную, которая находится вне какой-либо функции, и эта глобальная переменная будет содержать инициализатор, который вызывает функцию fact (). Например, int j = fact( 10 ); : элемент initializer не является константой времени компиляции
Должно быть примечание о C ++, если оно?
@ BLUEPIXY Мне очень жаль. Я не понимаю о чем ты говоришь
@VladfromMoscow есть ошибка в int j = fact( 10 ); если это C-код. Поскольку вопрос помечен как C и C ++, возможно, имеет смысл отметить, что ваш код только на C ++. Тем не менее, я не вижу причин для занижения вашего ответа.
@ Константин Ознобихин Почему вы решили, что это код C? Вопрос имеет тег C ++, а main объявлен как int main (), а не int main (void), как того требует стандарт C.
@Konstantin Oznobihin Вы ошибаетесь в отношении реализации конкретных объявлений main. Специфическая реализация может включать в себя только некоторые параметры, но если она не имеет параметров, она должна быть объявлена как int main (void). Прочитайте C STandard и что означает «реализация определена» относительно основного объявления.
давайте продолжим это обсуждение в чате