Was braucht man bei Rekursion

  1. Basisfall

  2. Regelwerk welches jeden Fall auf den Basisfall reduziert

Stack Frames

Was wird wo gespeichert ?

Stack :

  • lokale Variablen

  • Referenzvariablen wenn Sie als lokale variable deklariert werden

  • Parameter

Heap Space :

  • dynamischer Speicher Objekte und referenzvariablen wenn Sie nicht lokal deklariert werden

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
      
     System.out.println(calculateSum(300)); 
  }
  
        public static int calculateSum( int n ) {
        
        int sum = 0 ;
        
        for ( int i = n ; i > 0 ; i-- ){
          
          sum += i ; 
          
          
        }
        
        
        return sum;
        
}