Avatar billede axe2 Nybegynder
17. april 2002 - 18:35 Der er 3 kommentarer og
1 løsning

itteration vs- rekursion

Denne metode kan den laves itterativt og hvis, hvordan ?

import java.util.*;

class SumSum {

  static Vector v = new Vector();

  static void tryit(int n,int sum,String s) {
    if (n>=v.size()) {
      System.out.println(sum+" ("+s+")");
    } else {
      int w=((Integer)v.get(n)).intValue();
      tryit(n+1,sum,s);
      tryit(n+1,sum+w,s+w+" ");
    }
  }

  public static void main(String args[]) {
    v.add(new Integer(1));
    v.add(new Integer(2));
    v.add(new Integer(4));
    v.add(new Integer(8));
 
    tryit(0,0,"");
  }

}
Avatar billede bearhugx Nybegynder
17. april 2002 - 19:20 #1
Ahh.. Eriks rekursive algoritme ...

Hvorfor vil du have den lavet iterativt ???

/Søren
Avatar billede bearhugx Nybegynder
17. april 2002 - 19:43 #2
Personligt synes jeg det er svært at lavet algoritmen iterativt, da den virker meget rekursiv i natur... :-)
// ikke at det skulle være umuligt dog... Arbejder på det //

/Søren
Avatar billede axe2 Nybegynder
17. april 2002 - 20:11 #3
Det er sikkert ikke nødvendigt, men jeg ønsker at få resultatet ind et array eller vector så resultatet gemmes som set.

(0) (1,0) (1,2) osv, kan ikke genneskue den som den er ligenu, derfor, men hvis du kan så kom med et forslag :)
Avatar billede axe2 Nybegynder
18. april 2002 - 01:07 #4
""
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Kurser inden for grundlæggende programmering

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester