このプログラムはセグメンテーションフォールトを示しています。無限の再帰が発生すると思います。訂正をお願いします。

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

なぜデバッガでトレースして、何が間違っているのか見てみませんか？

Answer 2

このプログラムには何も問題はありません。無限ループまたはsegフォールトが発生しません（また、< = 1の状態であるため、プログラムは確実にクラッシュしません）。 なんで何らかの理由であなたのマシンが故障しています...おそらくメモリが不足していたり​​、プログラムを混乱させたりしていますか？あるいはコンパイラが怒鳴りますか？ （それはすでに私に起こったもの）。可能であれば、他のマシン上でコードを実行し、それでもエラーが発生するかどうかを確認してください。

Answer 3

このコードはコンパイルされて正常に動作します。結果は5です。explicitキーワードを試して、最適化の欠陥かどうか確認しましたか？編集：問題がgetchar()の場合は、実行時にオペレーティングシステムまたはコンパイル時にライブラリに問題が発生する可能性があります。それはきれいなコンパイルですか？どのコンパイラを使用していますか？