Comment écrire 2**n - 1 comme fonction récursive?

Question

J’ai besoin d’une fonction qui prend n et renvoie 2ⁿ - 1 . Cela semble assez simple, mais la fonction doit être récursive. Jusqu’à présent, je n’ai que 2ⁿ:

L’exercice indique : « Vous pouvez supposer que le paramètre n est toujours un entier positif et supérieur à 0 »

Answer 1

Pour résoudre un problème avec une approche récursive, vous devez trouver comment vous pouvez définir la fonction avec une entrée donnée en termes de la même fonction avec une entrée différente. Dans ce cas, puisque `` , vous pouvez faire :

Et alors:

Sorties:

Answer 2

Vous pouvez extraire la partie vraiment récursive vers une autre fonction

Ou vous pouvez définir un indicateur et définir juste quand soustraire

---

Answer 3

Avoir un espace réservé pour mémoriser la valeur d’origine de n, puis pour la toute première étape, c’est-à-dire , retourner

Answer 4

En utilisant un paramètre supplémentaire pour le résultat, `` -

Vous pouvez également l’écrire en utilisant le décalage binaire gauche, `` -

La sortie est la même