J'ai besoin d'une fonction qui prend n et renvoie 2 n - 1 . Cela semble assez simple, mais la fonction doit être récursive. Jusqu'à présent, je n'ai que 2 n : def required_steps(n): if n == 0: return 1 return 2 * req_steps(n-1) L'exercice indique: "Vous pouvez supposer que le paramètre n est...
J'ai deux codes presque identiques en java et kotlin Java: public void reverseString(char[] s) { helper(s, 0, s.length - 1); } public void helper(char[] s, int left, int right) { if (left >= right) return; char tmp = s[left]; s[left++] = s[right]; s[right--] = tmp; helper(s, left, right); }...
Voici un morceau de code de la documentation de fs2 . La fonction goest récursive. La question est de savoir comment savoir si elle est sans danger pour la pile et comment raisonner si une fonction est sans danger pour la pile? import fs2._ // import fs2._ def tk[F[_],O](n: Long): Pipe[F,O,O] = {...
On m'a demandé de calculer l'expression racine imbriquée suivante en utilisant la récursivité uniquement. J'ai écrit le code ci-dessous qui fonctionne, mais ils nous ont permis d' utiliser une seule fonction et 1 entrée nà cet effet et non 2 comme je l'ai utilisé. Quelqu'un peut-il m'aider à...