public class RekursionDemo{
public static void main(String[] args){
rekursion(5);
}
private static void rekursion(int a){
a--;
System.out.println(a);
if (a!=0) rekursion(a);
System.out.println(a);
}
}Stack hat gesagt.:
private static void rekursion(int a){
a--;
System.out.println(a);
if (a!=0) rekursion(a);
System.out.println(a);
}
} a[j] = true;
b[i+j] = true;
c[i-j+N] = true; a[j] = false;
b[i+j] = false;
c[i-j+N] = false;public class AchtDamen
{
static int N = 8; // Anzahl der Damen
static int x[]; // Positionen der Damen
static boolean a[]; // Reihen
static boolean b[]; // /-Diagonalen
static boolean c[]; // \-Diagonalen
public static void print()
{
for( int k=1; k <= N; k++)
{
System.out.print( x[k] + " " );
}
System.out.println();
}
public static void nextPosition(int i)
{
int j;
for( j=1; j <= N; j++ ) {
if (a[j] && b[i+j] && c[i-j+N]) {
x[i] = j;
a[j] = false;
b[i+j] = false;
c[i-j+N] = false;
if (i < N) nextPosition(i+1);
else print();
a[j] = true;
b[i+j] = true;
c[i-j+N] = true;
}
}
}
public static void main( String argv[] ) {
if (argv.length > 0)
{
N = Integer.parseInt( argv[0] );
}
System.out.println(
"Alle Loesungen des " + N + "-Damen Problems:" );
x = new int[N+1]; //9
a = new boolean[N+1]; //9
b = new boolean[2*N+1]; //17
c = new boolean[2*N+1]; //17
int i; // zu Beginn alles frei:
for( i=1; i <= N; i++) a[i] = true;
for( i=1; i <= 2*N; i++) b[i] = true;
for( i=1; i <= 2*N; i++) c[i] = true;
nextPosition(1);
try
{
byte a[] = new byte[256];
System.out.println();
System.out.println(" Verlassen des Programms mit exit ");
System.out.println(" Anzahl der Steine kann in start.bat veraendert werden ") ;
System.in.read(a);
}
catch(Exception ex){}
}
}public class RekursionDemo{
public static void main(String[] args){
rekursion(5);
}
private static void rekursion(int a){
a--;
System.out.println(a);
if (a!=0) rekursion(a);
System.out.println(a);
}
}
...Zudem ist println schon auch eine Funktion..a--;
System.out.println(a);
if (a!=0) rekursion(a);
System.out.println(a);rekursion(a); // hier wird in Wirklichkeit eine Kopier erstellt, und die Methode rekursion verwendet ein anderes a
public class RekursionDemo{
public static void main(String[] args){
rekursion(2);
}
private static void rekursion(int a){
a--;
System.out.println(a);
if (a!=0) rekursion(a);
System.out.println(a);
}
}public class RekursionDemo{
public static void main(String[] args){
rekursion1(2);
}
private static void rekursion1(int a){
a--;
System.out.println(a);
if (a!=0) rekursion2(a);
System.out.println(a);
}
private static void rekursion2(int a){
a--;
System.out.println(a);
if (a!=0) rekursion3(a); //In diesem Fall egal
System.out.println(a);
}
}private static void rekursion(int a){
a--;
System.out.println(a);
if (a!=0) rekursion(a);
System.out.println(a);
}
