Эта программа показывает ошибку сегментации, я думаю, что происходит бесконечная рекурсия. Можете ли вы предложить мне исправление

Question

#include <stdio.h>
int f(int n)
{
  if(n <= 1)
    return 1;
  if(n%2 == 0)
    return f(n/2);
  return f((n-1)/2) + f((n-1)/2+1);
}

/*To test above function */
int main()
{
  int a = 11;
  printf("%d", f(11));
  getchar();
  return 0;
}

Answer 1

Этот код компилируется и прекрасно работает для меня.Результат 5. Вы пробовали ключевое слово explicit, чтобы увидеть, является ли это недостатком оптимизации?РЕДАКТИРОВАТЬ: Если проблема getchar() проблема может быть вашей операционной системы во время выполнения или вашей библиотеки во время компиляции.Это чистая компиляция?Какой компилятор вы используете?

Answer 2

Почему бы просто не отследить его в отладчике и не увидеть, что не так?

Answer 3

В этой программе нет ничего плохого, она не дает мне никакого вида бесконечного цикла или ошибки сегмента (и так как у вас есть условие <= 1, программа точно не вылетит).Что-то говорит мне, что ваша машина по какой-то причине неисправна ... может быть, нехватка памяти или конфликтующие программы?Или даже компилятор бесится?(это уже случилось со мной).Попробуйте запустить код на другом компьютере, если это возможно, и выясните, дает ли он ошибку seg или нет </p>