void Rekurzivna metoda

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Novi Java školski primer Zadatak: za unešeni broj odštampati ovako nešto:
npr: print(4)
1
12
123
1234
123
12
1
Ali preko rekurzivne metode. Ja sam uradio obično, i izgleda ovako:
    private static void print(int n) {         int i = 1, broj = 1;         while(i<n) {         System.out.println(broj);    i++;    broj = broj *10 + i;         }       while(i>0) {         System.out.println(broj);    i--;    broj = (broj -i) / 10;         }        }     public static void main(String[] args) {    print(4);     }

Hvala unapred.

• 1Ovo se svidja korisniku: Nikola04
  
  Registruj se da bi pohvalio/la poruku!

Napisano: 16 Nov 2014 21:29

Evo jednog rešenja: private static int k = 1;     private static void print(int n) {    String s = k + "";    if(s.length()<n)    {       System.out.println(s);       k = k*10 + (k%10+1);       print(n);    }    System.out.println(s); }Verovatno postoji mnogo jednostavnije i optimalnije rešenje, ali je ovo ono što mi je prvo palo na pamet.

Dopuna: 16 Nov 2014 21:56

Evo još jednog rešenja gde se ne koristi statička promenljiva: private static void print(int n, int k) {    if((k + "").length() < n)    {       System.out.println(k);       k = k*10 + (k%10+1);       print(n, k);       System.out.println(k/10);    }    else       System.out.println(k); }     private static void print(int n) {    print(n, 1); }

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Hvala, prvi primer mi više odgovara jer ne smem da menjam parametre metode.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Nigde nisi menjao parametre f-je, samo si unutar jedne funkcije pozivao drugu funkciju. Tako nešto je sasvim normalno.