Récursive Impression De Nombre

Si le numéro 5 nous est donné, il doit être imprimé sur la console comme 1, 2, 3, 4, 5. Ce qui doit être fait de manière récursive. (Java de préférence)

Dans le cas où quelqu'un se demande ce ne sont pas les devoirs des questions. Je pratique pour mon mi-parcours d'une semaine à partir de maintenant.

Désolé de ne pas poster mon travail. Je faisais quelque chose comme ci-dessous: mais de se confondre avec où imprimer le reste du numéro, et comment l'arrêter, de manière récursive, à l'appel de la méthode avec (n - 1). Jacob avec son post m'a beaucoup aidé. Merci à tous ceux qui ont aidé.

public void writeNums(int n) {
    if (n < 1)
        throw new IllegalArgumentException();
    if (n == 1) {
        System.out.print("1, ");
    }
    writeNums(n - 1);
  • Il serait un meilleur apprentissage de l'exercice si vous avez une première coupe de la code vous-même, et posté ici si vous avez des questions...
  • Ce n'est pas très pratique si vous nous demandez d'abord. Où en êtes-vous? Ce n'actuelle tentative de ressembler?
  • Personnellement, je préfère classer cela comme devoirs. Même si, techniquement, il n'y a pas de devoirs à la question, il ne semble pas être une question à partir d'une étude précédente.
InformationsquelleAutor Catie | 2010-11-02
  1. 8

    Nous n'allons pas écrire votre code pour vous, mais la façon dont la récursivité fonctionne est que vous avez une fonction qui s'appelle elle-même, en passant dans un certain nombre de paramètres qui changent pour chaque appel. Il doit gérer le "cas de base", dans lequel la fonction de quelque chose, mais n'a pas besoin de s'appeler lui-même, et aussi de gérer le "cas général" où la fonction à la fois quelque chose et s'appelle elle-même pour terminer ce qui doit être fait. Donc:

    function printNumbersUpTo( current )
    if current is 1, print 1 and return. //base case
    otherwise, call printNumbersUpTo( current - 1), then print current, and return. //general case
    InformationsquelleAutor Jacob Mattison
  2. 2

    Permet de commencer par écrire une fonction qui ne fait pas beaucoup mais c'est bien le squelette de base fonction récursive

    void Print(int num)
{
    if (num <= 0)
        return;

    Print(num - 1);
}

    Maintenant, essayez d'imaginer l'endroit où ajouter le atual impression à la console pour que le nombre d'apparaître dans l'ordre correct.

    InformationsquelleAutor Itay Karo
  3. 1

    Si vous avez eu du mal avec ce problème, vous voudrez probablement pour examiner comment la récursivité dans les ouvrages généraux: http://en.wikipedia.org/wiki/Recursion_%28computer_science%29

    Penser à la façon dont la base de cas devraient être traités, et de réfléchir à la façon dont le cas général doivent être manipulés. Lorsque bien fait, il peut souvent se sentir remarquablement simple.

    InformationsquelleAutor Michael McGowan
  4. 0
    private static String Print(int num) {
    if (num <= 1) //base case
        return Integer.toString(num);
    else
        return Print(num - 1) + ", " + num;
    }
}
    InformationsquelleAutor girman