Java: Wie kann ich rekursiv die Nachbarn miteinander addieren?

Hallo, kann mir jemand helfen, den Code etwas umzuwandeln?

Ich möchte hier nicht die Zahlen miteinander addieren, wie es in meinem Code passiert, sondern möchte, dass ich die Nachbarn jeweils miteinander addiere, sodass ich am Ende nur noch eine Zahl da stehen habe.

Das ganze soll rekursiv laufen und das Ergebnis dann, so wie es im Stack abgelegt wurde, nach dem FiFo-Prinzip wieder ausgegeben werden.

Wie müsste dann meine Abbruchbedingung aussehen?

Also ich muss im Array nach einem kompletten Durchgang das letzte Element entfernen. Jedoch weiß ich nicht, wie das aussehen soll und wie das Programm dann abbricht, wenn das Array nur noch die Länge 0 hat.

Danke im Voraus.

  static int arr[] = { 1, 6, 4, 3, 2 };
  
  // using recursion.
  static int findSum(int A[], int N) {
    if (N <= 0)
      return 0;
  
    return (findSum(A, N - 1) + A[N - 1]);
  }
  
  // Driver method
  public static void main(String[] args) {
    System.out.println(findSum(arr, arr.length));
  }
}

1 Antwort

bormolino

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren

26.02.2020, 22:45

Das geht recht simpel.

static int findSum(int[] A, int N) {
   if(N == 0)
      return A[N];
   else
      return A[N] + findSum(A, N - 1);
}

Aufrufen dann aber bitte so:

System.out.println(findSum(arr, arr.length - 1));

So brauchst du nix entfernen, du gehst so einfach jede Zahl einzeln ab und schleifst das Array im Aufruf mit durch.

Woher ich das weiß:Studium / Ausbildung

Gansa

Fragesteller

27.02.2020, 11:59

Ja aber dann summiere ich einfach linear die zahlen miteinander, das Ergebnis sollte hier mit dem Beispiel nicht 16 sein sondern 63, also ich möchte jeweils ähnlich wie beim Pascalischen Dreieck die Nachbarn summieren

bormolino

27.02.2020, 13:51

@Gansa

Gib mir Mal ne Beispielrechnung wie du auf 63 kommst.

Gansa

Fragesteller

27.02.2020, 16:06

@bormolino

Erster Durchlauf: [1 + 6, 6 + 4, 4 + 3, 3 + 2]

Zweiter Durchlauf: [7 + 10, 10 + 7, 7 + 5]

(17+17, 17+12) = 34, 29

(34+29) = 63.

So sollt4e es sein, aber ich habe es mittlerweile hinbekommen danke trotzdem :)

Ähnliche Fragen

C# random array?

Ich habe hier in dem Code ein Random-Array erstellt. Wenn ich es starte, bekomme ich immer ein Array mit gleichen Zahlen. Wenn ich einen Breakpoint reinmache und es durchlaufen lasse, liefert es mir ein Array mit unterschiedlichen Zahlen. Ich weiß nicht mehr weiter! Kann mir bitte wer helfen? Danke.

Hier der Code:

static void Main(string[] args)
{
  int[] arr = new int[6];
  RandomArray(arr);

  for (int i = 0; i < arr.Length; i++)
  {
    Console.WriteLine(arr[i]);
  }

  Console.ReadKey();
}

static int[] RandomArray(int[] arr)
{
  for (int i = 0; i < arr.Length; i++)
  {
    Random zufallszahlen = new Random();
    int zahl = zufallszahlen.Next(1, 45);
    arr[i] = zahl;
  }

  return arr;
}

...zur Frage

Binäre Suche: Iterativ vs rekursiv?

Ich habe beides in Java implementiert, verstehe aber nicht, warum die rekursive Variante mehr als doppelt so schnell ist. Müsste es normalerweise nicht anders herum sein? Oder habe ich bei der iterativen Variante irgendetwas suboptimal gelöst?

public static int binarySearchIterative(int[] a, int z) {
  int left = 0;
  int right = a.length - 1;

  while (left <= right) {
    int midpoint = (int)((left + right) / 2);

    if (z == a[midpoint]) {
      return midpoint;
    }

    if (z < a[midpoint]) {
      right = midpoint - 1;
    }
    else {
      left = midpoint + 1;
    }
  }

  return -1;
}

public static int binarySearchRecursive(int[] a, int z, int left, int right) {
  int midpoint = (int)((left + right) / 2);

  if (right < left) {
    return -1;
  }

  if (z == a[midpoint]) {
    return midpoint;
  }

  if (z < a[midpoint]) {
    return binarySearchRecursive(a, z, left, midpoint - 1);
  }
  else {
    return binarySearchRecursive(a, z, midpoint + 1, right);
  }
}

...zur Frage

alle werte eines Arrays addieren (Java)?

hi ich möchte alle werte eines array miteinander addieren

sprich

int[ ] array = {1,2,3,4,5,6,7,8,9,0};

int summe = //Alle werte vom Array addiert

wie kann ich das machen

...zur Frage

Die summe eines Array in einer Methode berechnen?

hallo ich hab hier gerade ein kleines Problem... Bin ganz neu im Programmieren und versuche mich im moment an verschiedenen sachen. Jetzt gerade Informiere ich mich über Arrays und Methoden. wollte diese verbinden und sie summe des Arrays in der Main ausgegeben bekommen. Nur klappt es nicht so wie ich will. Und ja ich habe mich im Internet und in verschiedenen Büchern informiert doch leider finde ich meinen Fehler nicht. Ich hoffe Jemand kann mir helfen ach übrigens der Sourcecodde wurde in Java geschrieben

import java.io.*;

public class PI_Aufgabe_2{ public static double array(double[] arr){

double[] data = new double [6];
int sum = 0;
  for (double i : data) {
    sum += i;

} return sum; }

public static void main(String args[])throws IOException { BufferedReader in = new BufferedReader (new InputStreamReader(System.in)); double [] arr = new double[6]; int a; double b; a = arr.length; for(int i=1; i<=arr.length; i++){ System.out.println("Den Array bitte mit 6 Zahlen füllen"); arr[i] = Double.parseDouble(in.readLine());

  }
 b = array(arr); 
 System.out.println(b);

}
}

Findet jemand den fehler ? Vielen Dank

...zur Frage

Java / Palindrom rekursiv erkennen: Kann mir jemand sagen, wo in meinem Code der Fehler liegt?

Hallo,

ich habe eine Methode geschrieben, die mir true oder false liefert, falls der übergebene String ein Palindrom ist oder nicht. Da ich es rekursiv versuche, habe ich leider Schwierigkeiten.

Kann mir jemand sagen, wo der Fehler liegt? Danke schon mal!

public static void main(String[] args) {
  String s = "aknna";
  int length = s.length();

  System.out.println(isPalindrom(s, length));
}

public static boolean isPalindrom(String s, int length) {
  if (s.length() < 1) {
    return true;
  }

  if (s.charAt(0) != s.charAt((s.length() - 1))) {
    return false;
  }

  return isPalindrom(s, length - 1);
}

...zur Frage

Array nach Wert prüfen rekrusiv (java)?

Hi sagen wir mal ich habe einen COde der so aussieht:

  public static int calculateBinomialCoefficient (int n, int k)
   {
      if (k == 1)
         return n;
      else if (n >= k && k == 0)
         return 1;
      else
       return (n * calculateBinomialCoefficient(n - 1, k - 1) / k);
 
   }
}

Nun hat mein Prof gemeint, dass die rekursion nicht linear ist und zu vielen gleichen Aufrufen mit gleichen Parameterkombis führt. EIne Möglichkeit damit das besser läuft ist es berechente Binomialkoeffizienten in einem zwei dimensionalen Array zu speichern und vor einem rekursiven Aufruf zu prüfen, ob die Lösung bereits 1x exisitert hat. EInen Array haben wir schon gegeben, mit der perfekten Länge.Dann habe ich mir das überlegt:

 public static int calculateBinomialCoefficient (int n, int k)
  {
   if (k == 1)
     return n;
   else if (n >= k && k == 0)
     return 1;
   else
for (int a=0; a<array.length;a++)
{
for (int b=0; b<array.length;b++)
{
if (array[a][b]==(n * calculateBinomialCoefficient(n - 1, k - 1) / k)
{
return array[a][b];
}else{
return (n * calculateBinomialCoefficient(n - 1, k - 1) / k);
if(array[a][b]==0){
array[a][b]==(n * calculateBinomialCoefficient(n - 1, k - 1) / k);
}
}
}
}
     
 
  }
}

(Ich hoffe kann man erkennen Tabs sind bisschen verrückt.)

Aber warum funktioniert das nun nicht? Habe doch alles beachtet oder?

...zur Frage

C# / Bubblesort-Code: Kann mir jemand erklären, wofür es zwei for-Schleifen gibt und wieso nach arr.Length -2?

using System;

namespace BubbleSort
{
  class MySort
  {
    static void Main(string[] args)
    {
      int[] arr = { 78, 55, 45, 98, 13 };
      int temp;

      for (int j = 0; j <= arr.Length - 2; j++)
      {
        for (int i = 0; i <= arr.Length - 2; i++)
        {
          if (arr[i] > arr[i + 1])
          {
            temp= arr[i + 1];
            arr[i + 1] = arr[i];
            arr[i] = temp;
          }
        }
      }

      Console.WriteLine("Sorted:");

      foreach (int p in arr)
        Console.Write(p + " ");

      Console.Read();
    }
  }
}

...zur Frage

Wie kann ich in Java eine Klasse mit int Arrayattribut erstellen, sodass abhängig von den Konstruktorargumenten das Array eine individuelle Größe hat?

Geht das überhaupt? Dass das Array flexibel groß ist?

Mein Problem ist:

Wenn ich nicht von vorneherein

int arr = new int[10] geschrieben habe, also nicht von vorneherein die Größe mitgegeben habe, hatte ich immer das Problem, dass arr = null war und ich somit nicht mit dem Array arbeiten konnte, also z.B. es befüllen oder so mithilfe von Methoden.

Ich könnte jetzt von vorneherein eine Größe mitgeben, aber ich soll z.B. eine Methode getLength() implementieren. Die macht ja keinen Sinn, wenn die Größe von vorneherein feststeht...

Deshalb: Wie kann ich das programmieren, dass wenn der man im Konstruktor angibt, wie groß das Array sein soll, dass es dann diese Größe hat?

lg Kath

...zur Frage

Informatik Programmierung bestimmte Summe aus einer Reihe von Zahlen?

Hallo,

ich habe eine Aufgabe bekommen, in der aus einer Liste von Zahlen eine bestimmte Summe rausbekommen muss und diese Zahlenkombination dann ausgeben soll.

Ich habe bis jetzt das hier programmiert, aber ich komme nicht mehr weiter und gelange nur noch in eine Endlos-Schleife.

Die Zahlen sind 433, 382, 169, 153, 24 und 7 und es soll die Zahlenkombination rauskommen bei der die Summe gleich 888 ist.

import java.util.Random;
public class Pfeil
{
      public static void main(String args[])
    {
        int  erg = 0;
        while (erg != 888)
        {

                erg = 0;
                int [] arr={433, 382, 169, 153, 24,7};
                Random r=new Random();
                int zahl1=r.nextInt(arr.length);
                int zahl2=r.nextInt(arr.length);
                int zahl3=r.nextInt(arr.length);
                int zahl4=r.nextInt(arr.length);
                int zahl5=r.nextInt(arr.length);
                int zahl6=r.nextInt(arr.length);
                erg = zahl1+zahl2+zahl3+zahl4+zahl5+zahl6;
                if ( erg == 888)
                {
                    System.out.println(zahl1+""+zahl2+""+zahl3+""+zahl4+""+zahl5+""+zahl6);
                }
        }
    }
}

...zur Frage

Array jeden wert addieren?

package com.companyenelogy;

import java.lang.reflect.Array;
import java.util.Scanner;

public class Main {

    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);

        System.out.println("Geben sie ihr Array ein:");

        int[] array = new int[scanner.nextInt() ];

                System.out.print("Das Array beinhaltet folgende Zahlen: ");
        for (int i = 0; i < array.length; i++) {
            array[i] = i + 1;

        }
        for (int i = 0; i < array.length; i++) {
         
            System.out.print(array[i] + ",");
;
        }

        /*
        *Schreibe folgende Funktion: Jedem Wert im Array soll die 13 addiert werden (Verschlüsslung der Zahlen

ich kriege diese aufgäbe nicht hin ich muss jede Zahl in einen array mit 13 addieren aber wen ich was versuche wird nur die erste Zahl mit 13 addiert

...zur Frage

Java: Wie kann ich Array-Werte rekursiv verschieben?

Hey, kann mir jemand helfen? Ich hänge an einer Übung fest und komme nicht weiter.

Die Aufgabe besteht darin, solange von der Konsole Namen einzulesen, bis eine leere Eingabe erfolgt. Dabei sollen bei jeder gültigen Eingabe die vorherigen Eingaben um ein Wert nach rechts verschoben werden.

Beispiel: 00000.

Ich gebe a ein und bekomme a00000. Danach gebe ich b ein, es folgt ba000. Mit einem zusätzlichen c wäre die Ausgabe cba00. Sollte ich bei edcba angekommen sein und gebe den Wert f ein, wird der letzte Wert herausgeschmissen. Das Ergebnis wäre damit fedcb.

Mein bisheriger Ansatz:

public static void main(String[] args) {
  java.util.Scanner scanner = new java.util.Scanner(System.in)
  String [] array = new String [5];
  int i;
  String temp = array[0];

  do {
    array[i] = scanner.nextLine();
  }
  while (scanner.nextLine() != "")

  for (i = 0; i < 5; i++) {
    array[i] = scanner.nextLine;
    array[i] = [i + 1];
  }

  for (i = 0; i < 5; i++) {
    System.out.println(namen[i]);
  }
}

...zur Frage

Java Rekursion mit Potenzzahlen?

public static void main(String[] args) {
		System.out.println(potenzRechner(4,3));
	}

	public static int potenzRechner(int potenzzahl1, int potenzzahl2) {
		
		if (potenzzahl2 == 0) {
			return 1;
		} else if (potenzzahl2 == 1) {
			return potenzzahl1;
		} else {
			return potenzzahl1 * potenzRechner(potenzzahl1, potenzzahl2 - 1);
		}
	}

Ich habe den Code oben mit einer Rekursiven Methode, der die Potenz der mitgegebenen Zahlen (in dem Fall 4 und 3) errechnet. Jedoch kann ich nicht 100% nachvollziehen was im letzten else Zweig passiert.

(return potenzzahl1 * potenzRechner(potenzzahl1, potenzzahl2 - 1);)

Wird Potenzzahl1 (4) nicht mit sich selbst (4) mal genommen, und das Potenzzahl2 (2) mal? Also 4 * 4 * 4 = 64? Und das solange bis Potenzzahl2 bei 1 ankommt. Also (4^3) 4 * 4 * 4 = 64, (4^2) 4 * 4 = 16, (4^1) 4 = 4. Oder verstehe ich was falsch? Dann sollte doch theoretisch das Ergebnis (64) beim ersten durchlauf schon rauskommen, für was dann eine Aufgabe bei der man das Rekursiv machen soll?

Zusammengefasst: Kann mir jemand auf gut Deutsch diesen Ausdruck, in der die Rekursion sattfindet, erklären?

...zur Frage

Java void-Methode: If return, oder If else. Was ist professioneller?

Ein If mit Return:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
    return;
  }
  System.out.println("Array is empty");
}

Ein If mit Else:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
  } else {
  System.out.println("Array is empty");
  }
}

Was ist professioneller?

...zur Frage

Zahlen eines zweidimensionalen Arrays berechnen?

Hallo Leute,

ich verstehe den angeführten Code nur teilweise und brauche eure Hilfe.

public class Main {
	
	public static void sum(int[][] arr) {
		int ergebnis = 0;
		for (int[] a : arr) {
			for (int b: a) {
				ergebnis+=b;
			}
		}
		System.out.println(sum);
	}
	
	public static void main(String[] args) {
		int[][] a = {{4,2},{9,5,2},{1}};
		sum(a);
	}
}

Also einerseits verstehe ich nicht genau die Zahlen Zuweisung im Array (int[][] a = {{4,2}, {9,5,2}, {1}}) welches in main steht, müsste es nicht ({{4,2,1}, {9,5,2}}) sein damit es einem zweidimensionalem Array zugewiesen werden kann?

Und andererseits verstehe ich nicht die verschachtelte for-each Schleife, kann mir da jemand bitte genau schritt für schritt erklären was da passiert und wieso genau man das so machen muss?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen