Wie schreiben Sie ein Rekursives Programm drucken

Gurus,

Möchte ich wissen, wie man schreiben Sie eine rekursive Funktion, druckt

1

12

123

1234

...

......

Für zB: - Anzeige(4) drucken

1

12

123

1234

Code

#include <stdio.h>

void print(int n)
{
        if(n != 0)
        {
                print(n-1);
                printf("\n");
                print(n-1);
                printf("%d",n);
        }
}
int main()
{
        print(3);
}

Ausgabe

1

123

Fragen

Ich schreiben wollte reinen rekursive (ohne Schleife) Funktion aber nicht in der Lage zu filtern unerwünschte Ausdrucke.
Hoffe, jemand wird mir helfen!!!

Update

Danke an alle für die Antworten.Aus allen Kommentaren, die gegeben wurden, wie es scheint, können wir schreiben, die man nur mit Rekursion und einer Schleife erforderlich ist.

Sie finden in Zukunft @Manu, dass Sie erhalten viel mehr Hilfe, wenn wenn Sie Sie bitten, eine Frage, die Ihr können zeigen, dass Sie haben zuerst versucht, etwas zu tun, was sich in code - möglicherweise posting einige Beispiel-code, den Sie haben, der nicht funktioniert. Wie ist deine erste Frage hier ist es gut sein könnte, Lesen Sie die FAQ stackoverflow.com/faq
einfach ausgedrückt: Was Haben Sie Versucht,
Wie zu öffnen auf diese Frage?
Um erneut eine Frage, nachdem du aktualisiert hast, und befestigte Sie die Gründe, warum es geschlossen war, dann "Flagge" für moderator Aufmerksamkeit. Daneben ist es wie die anderen und erklären, warum Sie wieder aufgenommen werden sollten.
Wird Sie akzeptieren, um zwei Funktionen haben, oder tut es eine einzelne Funktion?
Es hat eine einzige rekursive Funktion.

InformationsquelleAutor Parity | 2012-10-15

c recursion

4

Definieren Sie eine rekursive Funktion, müssen Sie drei Dinge tun:
1. Definieren, was die Funktion tut. In diesem Fall druckt die zahlen von 1 bis n.
2. Definieren, was der rekursive Aufruf ist. Was passiert das nächste mal? Der einfachste Weg ist, zu denken, von unten nach oben; in diesem Fall, auf jedes ältere Linie, es ist Druck-die zahlen bis auf eine weniger als beim vorigen. Deshalb, jedes mal, wenn Sie die Funktion erneut aufrufen, die Sie anrufen möchten, kann es mit einer weniger als die Vorherige Zahl.
3. Definieren Sie Ihre stop-Zustand. Wann sollte ich aufhören recursing? In diesem Fall, sobald du die Nummer 1, wird dies Ihre letzten iteration. Dies bedeutet, wir möchten, rufen Sie die rekursive Funktion bis diese stop-Zustand erreicht ist - oder in anderen Worten, während n größer als 1 ist.
Daher, enden wir mit folgendem Algorithmus:
```
function display(n):
    if(n > 1):
        display(n-1);

    print 1..n;
```
- es ist C? Ich denke nicht so.
- Nein, es ist nicht in C; es ist ein Algorithmus in pseudocode. Es ist auch nicht geben-mir-teh-codez, entweder; es ist eine Erklärung. Und eher gut ein, ich glaube, vor allem angesichts der OP gab nur ein problem-Beschreibung.
- Es ist nicht C, aber es ist rekursiv
- OK, aber die Frage ist tagged as C. ich bin nur verwiesen werden kann.
- Es ist wichtiger, zu verstehen, was er zu erklären, als es ist, nur bekommen Sie den code für Sie geschrieben. Müssen Sie in EINIGEN Aufwand setzen in. Probieren Sie es aus, versuchen Sie etwas code, dann suchen Sie Hilfe. Dies ist nicht Ihre eigenen Hausaufgaben-Seite.
- Sie scheinen zu haben, der Irrt Abmeldung für die OP.
- Arrgh IE 7 und meine Dummheit haben mich auch erwischt aus. Meine Entschuldigung an @Abmeldung für, die.
- Nicht Fragen, warum wir immer noch mit IE 7...
- Arbeit.... Sie verwenden den IE 7. Die Brille nichts zu tun! Hoffentlich aktualisieren bald. Wir werden gezogen werden, treten und Schreien in das 20. Jahrhundert: IE 8 ha.
InformationsquelleAutor lc.
1

EDIT: OK, ich verbesserte meine Antwort mit den Richtlinien von @lc.
```
void print_recursive(unsigned int num) {
    if (num > 1) {
        print_recursive(num - 1);
    }
    for (unsigned int i = 0; i < num; i++) {
        printf("%d ", (i + 1));
    }
    printf("\n");
}
```
- es funktioniert... warum negative? niemand weiß,...
- Es funktioniert durch Schleifen, keine Rekursion, wie gefragt wurde. Das ist der Grund, warum ich -1
- OK, ich sehe meine Schuld.
- Auch um ehrlich zu sein, dein Kommentar "beim Nächsten mal versuchen, selbst etwas" ist ziemlich unhöflich, zumal es seine erste Frage hier gestellt. Wenn Sie nicht möchten, zu helfen, die OP nicht helfen.
- Sie müssen, um etwas zu versuchen, dann zeigen Sie Ihre Probleme oder Schwierigkeiten. wenn nicht, scheint es nicht gelöst Schule/Hochschule ausüben.
- was versuchst du hier zu sagen?
- Ich bin versucht zu sagen, dass Sie müssen versuchen oder so etwas wie, dass, nicht einfach eine Frage stellen, bekommen die Antwort. zum Beispiel, code, der nicht Ihr problem lösen, aber Sie wissen nicht, warum.
- Sie scheinen verwirrend mich mit dem poster der Frage, denke ich.
- Oder vielleicht Abmelden Englisch versteht, und ist mit dem Allgemeinen "Sie".
- das ist klar, danke @JimBalter. Ich war im Allgemeinen sprechen, nicht an Sie mathematician1975.
- Und ironischerweise RossC wirklich (und ziemlich unhöflich) verwechseln Abmelden mit der OP in die Kommentare zu lc.'s Antwort.
- Sollten Sie nicht drucken Sie das Leerzeichen nach "%d"..., die nicht produzieren die angeforderten Ausgabe.
- das ist wahr @JimBalter. aber wenn der code druckt Nummern mit zwei Ziffern, wird es helfen. wie auch immer, ich denke, es ist nicht wichtig.
- Tatsächlich ist es wichtig, dass SO Antworten produzieren, die Ausgabe beantragt, SO Fragen, aber ich denke, weniger wichtig, wenn die Frage geschlossen wurde (unsachgemäß, in diesem Fall).
- Was ich erreichen möchte ist die Ausgabe mit REIN (gelesen, nicht mit loops) Rekursion.
- Sie benötigen eine Schleife, mein Freund... wenn Sie drucken können, eine Sequenz ohne looping-Ruf mich an!
- auch ich denke so..
InformationsquelleAutor logoff

Wir halten Aufruf PrintIt() mit dem argument-1 rekursiv bis x < 1. Jeder Anruf wird dann wieder in umgekehrter Reihenfolge, wenn x < 1. Bei jeder Rückkehr wir drucken eine Zeile, beginnend mit 1, x.

#include "stdio.h"

void PrintIt( int x )
{
    int i;
    if( x > 1 )
    {
        PrintIt( x - 1 );
        printf("\n");
    }

    for( i = 1; i < x+1; i++)
    {
        printf("%d", i);
    }

    return;
}

int main(int argc, char *argv[])
{
    PrintIt( 4 );
    return 0;
}

Die Letzte Zeile gedruckt wird ohne dass ein Zeilenumbruch.

InformationsquelleAutor Chimera

Die rekursive Funktion wird hier verwendet, wird func(int).
Zunächst wird der Wert übergeben wird aus der main () - Programm.
Die Rekursion tritt auf, bis wir erreichen die exit-Bedingung , die val=0 in diesem Fall.
Wenn wir erreichen, dass die Ebene , verschieben wir das vorletzte frame, a print "1". Dem gleichen Muster folgt zu erreichen die Reihenfolge "1 2". . . "1 2 3" . . . "1 2 3 4"

int func(int val){

        int temp,i;

        if( val == 0 )
        {
                val++;
                return val;
        }
        else
        {
                val--;
                temp=func( val );

                for (i=1;i<=temp;i++)
                {
                        printf("%d",i);
                }
                printf("\n");

                temp++;
                return temp;
        }
}

int main(){

        int value=4, result;

        result=func(value);
}

Anstatt nur nach einem block von code, bitte erklären, warum dieser code löst das gestellte problem. Ohne eine Erklärung, das ist nicht ein Antwort.
Thnx für den comment. Ich habe versucht, fügen Sie eine Erläuterung
Ich möchte nicht in einer Schleife in der Funktion.

InformationsquelleAutor Antarus

Nur zum Spaß, hier ist eine rein rekursive Lösung. Es ist in python praktisch schon pseudocode sowieso. (Nicht-pythonic Zeilenumbrüche sind zur besseren übersicht).

def loop(max, row=1, col=1):
    if col <= row:
        print col,
        loop(max, row, col+1)
    elif row < max:
        print "\n",
        loop(max, row+1, 1)
    else:
        print "\n",

InformationsquelleAutor alexis

#include<stdio.h>
void print_num(int x);
int n;
void main(){
printf("Enter number of lines: ");
scanf("%d",&n);
print_num(1);
}
void print_num(int x){
int i;
for(i=1;i<=x;i++){
printf("%d",i);
 }
if(x<n){
printf("\n");
x++;
print_num(x);
 }
}

Dies ist einfach, nicht wahr?

InformationsquelleAutor Moriarty

void display(int k)
    {
         if (k < 1) { return; }
         display(k-1);
         for (int i = 1; i <= k; i++)
         {
         cout << i;
         }
         cout << endl;

    }


    int main()
    {
        int a = 4;
        display(a);
        return 0;
    }

InformationsquelleAutor Umair Zia

Diese Frage ist ziemlich alt, doch keine der Antworten, die Antwort auf die eigentliche Frage, viz. die Lösung des Problems in C mit Rekursion nur ohne explizite Schleifen.

Hier ist eine einfache Lösung, erhalten durch die Festsetzung der Missverständnisse in der original-code (Verwirrung zwischen zwei möglichen Funktionen von "drucken"). Es gibt keine expliziten Schleifen.

#include <stdio.h>

void countto(int n)
{
        if(n != 0)
        {
        countto(n-1);
        printf("%d",n);
        }
}

void triang(int n)
{
        if(n != 0)
        {
                triang(n-1);
                printf("\n");
                countto(n);
        }
}

int main()
{
        triang(4);
}

InformationsquelleAutor Segoro

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.