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,"");
}
}
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
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 :)