Elaborer un paramètre de fonction comme variable statique

Question

Je me demandais comment faire qu'une fonction considère un paramètre donné comme une variable statique. Par exemple, je l'ai essayé, sans succès, pour générer des nombres de grêlon:

#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; 
} 

Je voudrais utiliser une variable statique pour élaborer n. Sinon, chaque appel récursif fonctionnerait sur l'ensemble du paramètre n, continuant sans fin, n'atteignant jamais la base de casse.

Peu de questions:

1. Est-ce que cette idée représente une approche réaliste du problème?
2. Est-ce que cette idée représente une approche raisonnable/efficace au problème?
3. Est-ce que exit(0) est utilisé correctement, dans un cas similaire?

Answer 1

Vous n'avez pas besoin d'une variable statique pour cela. Il suffit de passer la nouvelle valeur pour fonctionner et l'utiliser. En outre, la valeur 1 est votre cas de base, vérifiez donc pour arrêter la récursivité et imprimez la valeur de n afin que vous puissiez réellement voir ce qui se passe.

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); 
    } 
} 

Étant donné que cette fonction pourrait se poursuivre pendant quelques itérations, une solution récursive pourrait finir par causer un débordement de pile. Mieux vaut aller avec une solution itérative:

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

Voici l'algorithme récursif pour orage de grêle, il n'y a pas besoin de 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); 
}