vorbei array rekursive Funktion

möchte ich weitergeben array rekursive Funktion , aber ich brauche, um alle arrays

Ausgabe :

wenn ich zum vorherigen Schritt zurückzukehren, den ich nutzen möchte-array : 1 2 0 0 0

zweite Rückkehr : 1 0 0 0 0

nicht das hier ein : 1 2 3 0 0

mein Ziel ist, dass die Ausgabe wie diese

    #include<iostream>
    using namespace std;
    int a[100];
    void go (int a[100],int x)
    {
         a[x]=x;
         for(int i=1;i<=5;i++)cout<<a[i]<<" ";cout<<endl;
         if(x==3)return;
           go(a,x+1);
        for(int i=1;i<=5;i++)cout<<a[i]<<" ";cout<<endl;
    }
    main()
    {
         go(a,1);
    }

er nutzt nur 1-array :/ich brauche es, um einen anderen arrays " a " und wenn es zurück zum vorigen Schritt mit den letzten array-aber die eine, die in Vergessenheit geraten ist, auf diesen Schritt

bitte helfen 🙁

Gültige Indizes von array-Größe N sind 0 bis N-1. Es kann nicht sein, hier ein problem, weil der array-Größe 100 und Sie sind auf 1 bis 5.

InformationsquelleAutor Animea Animea | 2013-09-02

arrays c++recursion

2

Im Allgemeinen Fall können Sie C++11 Klasse array (oder vector, oder sogar einige Ihrer Struktur enthalten, array-und überlast-operator [], wenn Sie nicht mit C++11), aber es werden mehr slowely, weil jedes mal, wenn Sie pass-array-es wird kopiert und es wird viel mehr Speicher benötigt, in den stack.
```
#include<iostream>
#include<array>
using namespace std;
array<int, 100> a;
void go (array<int, 100> a,int x)
{
    a[x]=x;
    for(int i=1;i<=5;i++)cout<<a[i]<<" ";cout<<endl;
    if(x==3)return;
    go(a,x+1);
    for(int i=1;i<=5;i++)cout<<a[i]<<" ";cout<<endl;
}
int main()
{
    go(a,1);
}
```
Finde ich besser verwenden std::vector statt std::array, wenn die Rekursion wird genügend tief, weil es requiest weniger Speicher auf dem stack und da in einigen Programmen (nicht in deinem Beispiel) für Vektor verwenden können, verschieben version der Konstruktor/operator=, anstatt Sie zu kopieren.

Version, dass die Verwendung von std::vector:
```
#include<iostream>
#include<vector>
using namespace std;
vector<int> a(100);
void go (vector<int> a,int x)
{
    a[x]=x;
    for(int i=1;i<=5;i++)cout<<a[i]<<" ";cout<<endl;
    if(x==3)return;
    go(a,x+1);
    for(int i=1;i<=5;i++)cout<<a[i]<<" ";cout<<endl;
}
int main()
{
    go(a,1);
}
```
- ja, dass ist es, was ich will :3 ich will copy-array für jeden Schritt (ich, den dont merken den Speicher) P. S ich benutze dev-c++ - 4992 und es gibt mir Fehler an : #include<array> array<int, 100> a;
- dein compiler nicht unterstützt C++11, da es header von diesem standart. Ich code hinzufügen, für die version mit std::vector, versuchen Sie es.
- Wissen Sie, warum einfaches array int a[100] wird nicht erzeugt in jedem Schritt der Rekursion? Warum muss ich benutzen Vektor oder etwas anderes anstelle von int a[]?
- So weisen Sie eine neue Kopie von vector ein jedes mal, wenn die rekursive Funktion "gehen" aufgerufen wird. Ich habe ein Programm, das etwas tut, ähnlich wie diese, aber dann läuft und läuft und tut andere Dinge danach, und Speicher ist ein Problem. Sollte ich das löschen der lokalen Kopie ein ("delete a;") in der Funktion, bevor es zurück?
InformationsquelleAutor user1837009
2

Es ist, weil Sie mit Zeigern, so schreiben Sie nicht in das temporäre array, sondern in der Erinnerung.

Wenn Sie eine vector-für Sie befriedigend ist, können Sie schreiben:
```
#include<iostream>
#include<vector>
using namespace std;

void go(vector<int> a, int x)
{
    a[x] = x;
    for(int i = 1; i <= 5; i++)
        cout << a[i] << " ";
    cout << endl;
    if(x == 3)
        return;
    go(a, x+1);
    for(int i = 1; i <= 5; i++)
        cout << a[i] << " ";
    cout << endl;
}

int main()
{
    vector<int> a(100, 0);

    go(a, 1);
}
```
Ausführbaren version: https://ideone.com/rPgjoG

//Bitte formatieren Sie den code vor dem posten.
- So weisen Sie eine neue Kopie von vector ein jedes mal, wenn die rekursive Funktion "gehen" aufgerufen wird. Ich habe ein Programm, das etwas tut, ähnlich wie diese, aber dann läuft und läuft und tut andere Dinge danach, und Speicher ist ein Problem. Sollte ich das löschen der lokalen Kopie ein ("delete a;") in der Funktion, bevor es zurück?
InformationsquelleAutor user1
0

für Sie, dass Sie löschen müssen, um die Werte, die Sie habe in den array durch das hinzufügen der Zeile a[x + 1]=0; nach der rekursions-Aufruf:
```
#include<iostream>
using namespace std;
int a[100];
void go (int a[100],int x)
{
     a[x]=x;
     for(int i=1;i<=5;i++)cout<<a[i]<<" ";cout<<endl;
     if(x==3)return;
     go(a,x+1);
     a[x + 1]=0;
     for(int i=1;i<=5;i++)cout<<a[i]<<" ";cout<<endl;
}
main()
{
     go(a,1);
}
```
außerdem brauchen Sie nicht ein array von 100, oder ein array überhaupt, können Sie nur:
```
#include<iostream>
using namespace std;
void go (int x)
{

     for(int i=1;i<=5;i++)cout<<(i <= x ? i : 0);
     cout << endl;
     if(x==3)return;
     go(x+1);
     for(int i=1;i<=5;i++)cout<<(i <= x ? i : 0);
     cout << endl;
}
main()
{
     go(1);
}
```
- ja aber ich möchte nicht, um es zu löschen, ich will den code zu schaffen, die array 'a' für alle rekursiven Schritte. ich will nicht wiederherstellen, das array selber -.-
- wenn Sie auf drucken, um das array nach putting Werte dann sind Sie gehen zu drucken der Werte. Sie haben die Werte "2" und "3" im array, so dass, wenn Sie möchten, drucken, drucken. wenn nicht, löschen Sie Sie. Sie können nicht speichern Sie die Werte in das array und erwarten, dass Sie nicht da sein
- mein code merkt sich den Wert von x in jedem Schritt ; ich will es auch nicht vergessen, das array in jedem Schritt (z.B. x) und wenn ich 'return' verwenden es.
- Sie können sich eine Kopie des Arrays zu einem neuen array ab und schicken den neuen. ist das gut für Sie? möchten Sie ein Beispiel?
- ich möchte es mit nur einem array 🙂
- gut, dann sind Sie zu Fragen, für etwas, das nicht möglich ist, weil von dem, was ich verstehe von Ihnen, die Sie ändern möchten das array aber nicht vergessen, die unverändert array, und es ohne speichern der unveränderten array in eine Kopie. wie haben Sie erreichen wollte, dass?
- :///////// ich erreicht, dass mit Vektor ://///////
InformationsquelleAutor No Idea For Name

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.