静的変数として関数パラメータを作成する

Question

関数をどのようにして特定のパラメータを静的変数とみなすのかと思いました。例えば、私は、ひょう番号を生成するために、成功せず、試してみました：

#include<stdio.h> 
int hailstone(int); 
int n;       /* n is an extern variable*/ 

int main(){ 
    hailstone(n); 
    return 0; 
} 

int hailstone(int n){ 
    static int m = n;   /*not possible because n is not constant*/ 
    if(m % 2 == 0 && m != 1) 
     hailstone(m /= 2); 
    else if(m != 1) 
     hailstone((m *= 3) + 1); 
    else 
     exit(0);     /*Is the use of exit() correct, in this case?*/ 
    return 0; 
} 

Iは、nを詳しく説明し、静的変数を使用したいと思います。それ以外の場合、各再帰呼び出しはパラメータn全体で動作し、無限に進み、ケースベースに到達することはありません。

いくつかの質問：

1. このアイデアは問題に実現可能なアプローチを表していますか？
2. このアイデアは、問題に対するの妥当性/有効性のあるアプローチを表していますか？
3. exit(0)は、同様の場合に正しく使用されていますか？

Answer 1

このために静的変数は必要ありません。それを操作して使用するには、新しい価値を渡すだけです。また、値1は基本ケースなので、再帰を停止するようにチェックし、実際に何が起こっているかを実際に見ることができるようにnという値を出力します。

void hailstone(int n){ 
    printf("n=%d\n", n); 
    if(n % 2 == 0 && n > 1) { 
     hailstone(n/2); 
    } else if(n > 1) { 
     hailstone((n*3) + 1); 
    } 
} 

この関数がかなりの反復で実行される場合、再帰的な解法はスタックオーバーフローを引き起こす可能性があります。反復解法で行く方が良い：

void hailstone(int n){ 
    while (n > 1) { 
     printf("n=%d\n", n); 
     if(n % 2 == 0) { 
      n = n/2; 
     } else { 
      n = (n*3) + 1; 
     } 
    } 
} 

Answer 2

ここでは雹のための再帰的なアルゴリズムだ、static

#include <assert.h> 
#include <stdio.h> 

void hailstone(unsigned int n) 
{ 
    assert(n>0); 
    printf("%u\n", n); 
    if (n == 1) 
     return; 
    if(n & 1) { 
     hailstone(3*n + 1); 
    } 
    else { 
     hailstone(n >> 1); 
    } 
} 

int main() { 
    hailstone(5); 
}