Permutation - problem mit code

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • Permutation - problem mit code

    Ich habe eine Aufgabe zu loesen. Hier ist text: Schreiben Sie ein Programm, das eine Zahl einliest und alle möglichen Permutationen der in der Zahl vorkommenden Ziffern ausgibt. (Sie können davon ausgehen, dass jede Ziffer nur einmal eingegeben wird.)
    z.B. Eingabe: 123
    Ausgabe: 123 132 213 231 312 321

    Und ich kann nicht Fehler gefunden. Kann jemand mir helfen mit Code unten? Danke




    Quellcode

    1. #include <stdio.h>
    2. #include <iostream>
    3. using namespace std;
    5. int main (int argc, char *argv[])
    6. {
    8. void print (const int *v, const int size)
    9. {
    10. if (v !0 = 0)
    11. {
    12. for (int i = 0; i<size; i++)
    13. {
    14. printf ("%4d", v[i]);
    15. }
    16. printf ("n");
    17. }
    18. }
    20. void permute (int *v, const int start, const int n)
    21. {
    22. if (start == n-1)
    23. {
    24. print (v,n);
    25. }
    26. else {
    27. for (int i = start; i <n; i++)
    28. {
    29. int tmp = v[i];
    31. v[i]=v[start];
    32. v[start]=tmp;
    33. permute (v, start+1, n);
    34. v[start]=v[i];
    35. v[i] = tmp;
    36. }
    37. }
    38. }
    40. main ()
    41. {
    42. int v[] = {1,2,3};
    43. permute (v,0, sizeof(v)/sizeof(int));
    44. }
    45. return 0;
    46. }
    Alles anzeigen

  • Du kannst ruhig "Du" sagen :)

    Quellcode

    1. #include <stdio.h>
    3. void print (const int *v, const int size)
    4. {
    5. if (v != NULL)
    6. {
    7. for (int i = 0; i<size; i++)
    8. {
    9. printf ("%4d", v[i]);
    10. }
    11. printf ("\n");
    12. }
    13. }
    15. void permute (int *v, const int start, const int n)
    16. {
    17. if (start == n-1)
    18. {
    19. print (v,n);
    20. }
    21. else
    22. {
    23. for (int i = start; i <n; i++)
    24. {
    25. int tmp = v[i];
    27. v[i]=v[start];
    28. v[start]=tmp;
    29. permute (v, start+1, n);
    30. v[start]=v[i];
    31. v[i] = tmp;
    32. }
    33. }
    34. }
    36. int main (int argc, char *argv[])
    37. {
    38. int v[] = {1,2,3};
    39. permute (v,0, sizeof(v)/sizeof(int));
    40. return 0;
    41. }
    Alles anzeigen