Aide à annuler mes devoirs en C++

Question

#include <iostream> 
#include <stdlib.h> 
#include <time.h> 

using namespace std; 

int twoify(int num, int times) 
{ 
    num *= 2; 
    if (times > 0) 
    { 
     times--; 
     return twoify(num, times); 
    } 
    return num; 
} 

int main() 
{ 
    srand(time(NULL)); 
    const int BET = 1; 
    const int TIMES = 100000; 
    const int CHANCE = 50; 

    int wins = 0; 
    int losses = 0; 
    int wstreak = 0; 
    int lstreak = 0; 
    int cwstreak = 0; 
    int clstreak = 0; 

    for (int i = 0; i < TIMES; i++) 
    { 
     int num = rand() % 100 + 1; 
     if (num <= CHANCE) // win? 
     { 
      wins++; 
      cwstreak++; 
      clstreak = 0; 
      if (cwstreak > wstreak) 
       wstreak = cwstreak; 
     } 
     else 
     { 
      losses++; 
      clstreak++; 
      cwstreak = 0; 
      if (clstreak > lstreak) 
       lstreak = clstreak; 
     } 

    } 

    cout << "Wins: " << wins << "\tLosses: " << losses << endl; 
    cout << "Win Streak: " << wstreak << "\tLoss Streak: " << lstreak << endl; 
    cout << "Worst lose bet: " << twoify(BET, lstreak) << endl; 

    system("PAUSE"); 
    cout << endl << endl; 
    return main(); 
} 

En particulier, la fonction twoify() semble ne pas exister. C'est un modèle de pari martingale, et fondamentalement chaque perte vous doublez votre pari précédent jusqu'à ce que vous gagniez.

Answer 1

, éviter la récursion inutile, la transformer en itération:

int twoify(int num, int times) 
{ 
    do { 
     num *= 2; 
     --times; 
    } while (times >= 0); 
    return num; 
} 

Mais, vous pouvez faire mieux (si times > 0 est garanti, ce qui simplifierait également la version ci-dessus en vous permettant d'utiliser un while au lieu du do/while mais de toute façon ...):

int twoify(int num, int times) 
{ 
    return num << (times + 1); 
} 

La raison pour laquelle cela fonctionne est que cela équivaut à multiplier num par 2 élevé à la (fois + 1) e puissance, ce qui est ce que font les deux versions récursives et itératives.

Answer 2

int twoify(int num, int times) { 
    return num << (times + 1); // num * 2**(times+1) 
} 

Answer 3

On ne sait pas pourquoi deuxify est une méthode récursive. Peut-être que cela a été utilisé pendant la classe pour introduire ou illustrer la récursivité, mais il est clair que ceci pourrait être remplacé par une fonction qui multiplie num par 2 fois. Cela peut être exprimé avec l'opérateur mathématique exponentiation du langage C ou, comme indiqué dans une autre réponse, en effectuant une opération de décalage vers la gauche, en décalant par autant de bits que l'exposant (l'argument "times", ici)