Table des matières
Regardons différents scénarios d'entrée et de sortie pour cela
La méthode utilisée dans le programme ci-dessous est la suivante
Exemple
Output
Maison développement back-end C++ Additionner récursivement la somme des chiffres d'un nombre formé par des additions répétées, implémenté en C++

Additionner récursivement la somme des chiffres d'un nombre formé par des additions répétées, implémenté en C++

Sep 02, 2023 pm 02:01 PM
递归 c 求和

Additionner récursivement la somme des chiffres dun nombre formé par des additions répétées, implémenté en C++

Étant donné deux entiers "nombre" et "répéter" en entrée. Le but est de calculer la somme numérique d'un nombre saisi répété un certain nombre de fois jusqu'à ce que la somme devienne un nombre unique. Continuez ainsi jusqu'à ce que la somme des nombres obtenus devienne un seul chiffre. Si le nombre saisi est 123 et répéter = 2 alors la somme de 123123 sera 1+2+3+1+2+3=12 Ce n’est pas un seul chiffre. Maintenant, la somme des chiffres de 12 est 1+2=3. La sortie sera 3

Regardons différents scénarios d'entrée et de sortie pour cela

Entrée− nombre=32 Répétition=3

Sortie− La somme numérique récursive des nombres formée par des ajouts répétés est : 6

Explication : La somme de − 323232 est 3+2+3+ 2+3+2=15, et la somme des chiffres de 15 est 1+5=6. 6 est un seul chiffre, donc le résultat sera 6.

Entrée− nombre=81 Répétition=4

Sortie− La somme récursive des nombres formés par des ajouts répétés est : 9

Explication - La somme des nombres de 81818181 est 1+8+1 +8+1 +8+1+ 8=36, la somme des chiffres de 36 est 3+6=9. 9 est un seul chiffre, donc le résultat sera 9.

La méthode utilisée dans le programme ci-dessous est la suivante

  • Déclarez deux variables de type entier telles que nombre et répétition. Transmettez les données à la fonction sous la forme Recursive_Sum(number, Repeat).

  • À l'intérieur de la fonction comme Recursive_Sum(int number, int Repeat)

    • Déclarez une variable entière comme total et définissez-la avec repeat * sum(number);

    • Renvoyez l'appel à la fonction comme sum( total) .

  • à l'intérieur de la fonction as sum(int number)

    • vérifie si le nombre IF est 0 et renvoie 0.

    • Vérifiez si le numéro IF % 9 est 0 et renvoyez 9.

    • ELSE, numéro de retour % 9

  • Imprimez le résultat.

Exemple

#include <bits/stdc++.h>
using namespace std;
int sum(int number){
   if(number == 0){
      return 0;
   }
   if(number % 9 == 0){
      return 9;
   }
   else{
      return number % 9;
   }
}
int Recursive_Sum(int number, int repeat){
   int total = repeat * sum(number);
   return sum(total);
}
int main(){
   int number = 12;
   int repeat = 4;
   cout<<"Recursive sum of digits of a number formed by repeated appends is: "<<Recursive_Sum(number, repeat);
   return 0;
}
Copier après la connexion

Output

Si nous exécutons le code ci-dessus, il générera la sortie suivante

Recursive sum of digits of a number formed by repeated appends is: 3
Copier après la connexion

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn

Outils d'IA chauds

Undresser.AI Undress

Undresser.AI Undress

Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover

AI Clothes Remover

Outil d'IA en ligne pour supprimer les vêtements des photos.

Undress AI Tool

Undress AI Tool

Images de déshabillage gratuites

Clothoff.io

Clothoff.io

Dissolvant de vêtements AI

AI Hentai Generator

AI Hentai Generator

Générez AI Hentai gratuitement.

Article chaud

R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
4 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Meilleurs paramètres graphiques
4 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Comment réparer l'audio si vous n'entendez personne
4 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Commandes de chat et comment les utiliser
4 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌

Outils chauds

Bloc-notes++7.3.1

Bloc-notes++7.3.1

Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise

SublimeText3 version chinoise

Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

Dreamweaver CS6

Dreamweaver CS6

Outils de développement Web visuel

SublimeText3 version Mac

SublimeText3 version Mac

Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Implémentation récursive des fonctions C++ : existe-t-il une limite à la profondeur de récursion ? Implémentation récursive des fonctions C++ : existe-t-il une limite à la profondeur de récursion ? Apr 23, 2024 am 09:30 AM

La profondeur de récursion des fonctions C++ est limitée et le dépassement de cette limite entraînera une erreur de débordement de pile. La valeur limite varie selon les systèmes et les compilateurs, mais se situe généralement entre 1 000 et 10 000. Les solutions incluent : 1. Optimisation de la récursion de queue ; 2. Appel de queue ; 3. Implémentation itérative ;

Les expressions lambda C++ prennent-elles en charge la récursivité ? Les expressions lambda C++ prennent-elles en charge la récursivité ? Apr 17, 2024 pm 09:06 PM

Oui, les expressions C++ Lambda peuvent prendre en charge la récursivité à l'aide de std::function : utilisez std::function pour capturer une référence à une expression Lambda. Avec une référence capturée, une expression Lambda peut s'appeler de manière récursive.

VSCode et VS C++ IntelliSense ne fonctionnent pas ou ne récupèrent pas les bibliothèques VSCode et VS C++ IntelliSense ne fonctionnent pas ou ne récupèrent pas les bibliothèques Feb 29, 2024 pm 01:28 PM

VS Code et Visual Studio C++ IntelliSense peuvent ne pas être en mesure de récupérer les bibliothèques, en particulier lorsque vous travaillez sur de grands projets. Lorsque nous survolons #Include&lt;wx/wx.h&gt;, nous voyons le message d'erreur "CannotOpen source file 'string.h'" (dépend de "wx/wx.h") et parfois, la fonction de saisie semi-automatique ne répond pas. Dans cet article, nous verrons ce que vous pouvez faire si VSCode et VSC++ IntelliSense ne fonctionnent pas ou n'extraient pas de bibliothèques. Pourquoi mon Intellisense ne fonctionne-t-il pas en C++ ? Lorsque vous travaillez avec des fichiers volumineux, IntelliSense parfois

Savez-vous comment résumer un tableau Word ? Savez-vous comment résumer un tableau Word ? Mar 21, 2024 pm 01:10 PM

Parfois, nous rencontrons souvent des problèmes de comptage dans les tableaux Word. Généralement, lorsqu'ils rencontrent de tels problèmes, la plupart des étudiants copient le tableau Word dans Excel pour le calcul ; certains étudiants prennent silencieusement la calculatrice. Existe-t-il un moyen rapide de le calculer ? Bien sûr, la somme peut également être calculée dans Word. Alors, savez-vous comment faire ? Aujourd’hui, jetons un coup d’œil ensemble ! Sans plus attendre, les amis dans le besoin devraient rapidement le récupérer ! Détails de l'étape : 1. Tout d'abord, nous ouvrons le logiciel Word sur l'ordinateur et ouvrons le document qui doit être traité. (Comme le montre l'image) 2. Ensuite, nous plaçons le curseur sur la cellule où se trouve la valeur additionnée (comme le montre l'image), puis nous cliquons sur [Barre de menu) ;

Implémentation récursive de fonctions C++ : Analyse comparative des algorithmes récursifs et non récursifs ? Implémentation récursive de fonctions C++ : Analyse comparative des algorithmes récursifs et non récursifs ? Apr 22, 2024 pm 03:18 PM

L'algorithme récursif résout des problèmes structurés grâce à l'auto-appel de fonctions. L'avantage est qu'il est simple et facile à comprendre, mais l'inconvénient est qu'il est moins efficace et peut provoquer un débordement de pile. L'algorithme non récursif évite la récursion en gérant explicitement le. structure de données de pile. L'avantage est qu'il est plus efficace et évite le débordement de pile, l'inconvénient est que le code peut être plus complexe. Le choix du récursif ou du non récursif dépend du problème et des contraintes spécifiques de la mise en œuvre.

Explication détaillée de la récursivité des fonctions C++ : application de la récursivité dans le traitement des chaînes Explication détaillée de la récursivité des fonctions C++ : application de la récursivité dans le traitement des chaînes Apr 30, 2024 am 10:30 AM

Une fonction récursive est une technique qui s'appelle à plusieurs reprises pour résoudre un problème de traitement de chaînes. Cela nécessite une condition de terminaison pour empêcher une récursion infinie. La récursivité est largement utilisée dans des opérations telles que l'inversion de chaînes et la vérification du palindrome.

Un guide du débutant sur la récursivité C++ : construire les bases et développer l'intuition Un guide du débutant sur la récursivité C++ : construire les bases et développer l'intuition May 01, 2024 pm 05:36 PM

La récursion est une technique puissante qui permet à une fonction de s'appeler elle-même pour résoudre un problème. En C++, une fonction récursive se compose de deux éléments clés : le cas de base (qui détermine le moment où la récursion s'arrête) et l'appel récursif (qui divise le problème en sous-problèmes plus petits). En comprenant les bases et en pratiquant des exemples pratiques tels que les calculs factoriels, les séquences de Fibonacci et les parcours d'arbres binaires, vous pouvez construire votre intuition récursive et l'utiliser dans votre code en toute confiance.

Récursivité des fonctions C++ expliquée : alternatives à la récursivité Récursivité des fonctions C++ expliquée : alternatives à la récursivité May 01, 2024 pm 04:54 PM

La récursivité est une technique dans laquelle une fonction s'appelle elle-même, mais présente les inconvénients d'un débordement de pile et d'une inefficacité. Les alternatives incluent : l'optimisation de la récursion finale, où le compilateur optimise les appels récursifs dans les boucles ; l'itération, qui utilise des boucles au lieu de la récursion et des coroutines, qui permettent de suspendre et de reprendre l'exécution, simulant un comportement récursif.

See all articles