While statt If-Bedingung

[PPhilipp]

Hi,

Wie ersetze ich die if-Anwesiung mit einer while Schleife und wie verändere ich es so dass nur noch while Schleifen vorkommen?
Ahhh eigentlich müsste ich das wissen.

Eingabe (n,m)
Ausgabe g = ggt(n,m)

do {
   r = m modulo n;
   if (r==0) {
   g=n;
   } else {
   m = n;
   n = r;
   }
} while (r>0);

 

[Thomas Darimont]

Hast du nun noch eine Frage?

Gruß Tom

 

[squeaker]

Probier es mal mit Rekursion.

 

[Thomas Darimont]

Hallo!

GGT Rekursiv:

/*
 * Created on 29.10.2004
 */
package de.tutorials;

/**
 * @author Darimont
 *
 */
public class Test37 {

    public static void main(String[] args) {
        System.out.println(ggt(100,55));
    }
    
    public static int ggt(int a, int b){
        if(b == 0){
            return a;
        }else{
            return ggt(b,a%b);
        }
    }
}

Gruß Tom