c++ de manière Récursive multiplier 2 nombres entiers à l'aide de plus

Je suis en train d'écrire du code pour les devoirs qui utilise la récursivité et de plus pour multiplier deux entiers ensemble. Mais, je suis actuellement en train de recevoir beaucoup de messages d'erreur, et je ne suis même pas sûr si je suis sur la bonne voie. Et, juste pour vérifier, c'est récursive, droit? J'ai écrit un autre programme pour ce problème qui fonctionnait très bien jusqu'à ce que j'ai réalisé qu'il n'était pas réellement récursive. Voici le code complet:

#include <iostream>
#include <iomanip>
using namespace std;
int result;
int m;
int n;

int rmultiply(int m, int n)
{
    if(n > 1)
        return(m + (rmultiply(n - 1)));

    else if ((m == 0) || (n == 0))
        return 0;
    else if (n == 1)
        return m;
}

int main(m, n)
    {
    cout << "Enter two integers to multiply" << endl; //prompt user to input 2 integers
    cin >> m >> n; //store them in variable m and n

    result = rmultiply(m,n);
    cout << result;
    }

Erreur 1: Trop peu d'arguments à la fonction " int rmultiply(int, int)'

return(m + (rmultiply(n - 1)));

Avertissement: le contrôle a atteint sa fin de non-void function

D'erreur 2(pour les lignes de code ci-dessous): Expression de la liste des traités en tant que composé d'expression dans l'initialiseur

Erreur 3::', ' or ';' before'{' token

Avertissement: l'opérande gauche de l'opérateur virgule n'a pas d'effet

int main(m, n)
{

Toute aide serait appréciée!

  • C'est tout simplement stupide. Personne ne devrait jamais définir la multiplication de cette façon, même pas comme un exercice.
  • Le prof veut nous apprendre à utiliser la récursivité correctement. Sa décision de devoirs, pas le mien!
InformationsquelleAutor Neko | 2013-11-11
  1. 1

    Lorsque vous appelez la fonction de nouveau dans cette ligne,

    return(m + (rmultiply(n - 1)));

    Vous devrez passer à une autre variable.

    En outre, il sera une bonne idée de nommer les variables globales m et n quelque chose de différent. Il l'habitude de nuire à la programmation, mais juste pour mieux comprendre. Parce que le m et n de la variable à l'intérieur de la fonction rmultiply sera toujours différente de la global m et n (à moins que passé par référence).

    Pour les autres erreurs, de définir un type de la variable en ligne,

    main(m, n)

    Comme un entier peut-être.

    Et, dans le main assurez-vous qu'un entier est retourné. Parce que dans la définition de la fonction vous avez int main

    • Euh...pardonnez mon ignorance, mais que voulez-vous dire par le passage d'une autre variable à la ligne? Dois-je créer une autre variable?
    • Et, de grâce, l'ajout d'int n'a corrigé la plupart des autres problèmes. Pas sûr de savoir comment j'ai manqué.
    • Vous pouvez passer la même m variable. rmultiply(m,n-1)
    • Qu'il fixe. Merci beaucoup!
    InformationsquelleAutor Code Krieger
  2. 1

    Logique pour ce qui devrait être "ajouter un à lui-même comme beaucoup comme b times". Prenons un exemple de 2*3. Cela peut être réduit (3 fois 2) qui est: 2 + 2 + 2. La suite devrait être la mise en œuvre du code pour cela.

    int product(int a, int b)
{
    if( a ==0 || b == 0)
    {
       return 0;
    }
    if (b==1)
    {
        return a;
    }
    else
    {
        return a + product(a, b - 1);
    }
}
    • S'il vous plaît mettre plus d'effort dans votre réponse.
    InformationsquelleAutor Hassaan Elahi
  3. 0
       int f(int x,int y)
  {
        if (y==0)
           return 0;
       int z=f(x,y/2);
         if (y % 2==0)
           return 2*z;
        else
           return x+2*z;
 }
    • Veuillez modifier votre réponse pour expliquer comment fonctionne ce code de travail.
    • Je pense que c'est contraire à l'esprit de la question, parce que vous utilisez /, *, et %, qui sont tous dans le multiplicative de la famille des opérations. Vous pouvez vous débarrasser de la 2*z à l'aide de z+z, et l'utilisation des opérations bit à bit &1 et >>1 pour les paires/impaires vérifier et la division par 2, respectivement, mais le prof peut encore l'objet qu'ils ne sont pas dans l'ajout de la famille.
    InformationsquelleAutor Amjad