Arithmetisches Mittel ohne Division

Hi, ich habe eine Aufgabe in der ich den Durchschnitt berechnen soll und dabei keine Division verwenden darf.

Bis jetzt bin ich noch nicht drauf gekommen. Kann mir jemand helfen?

Die Funktion soll folgendermaßen aussehen:

int mid(int a, int b) { ... }

Zitat von Wolfibolfi

Wenns nur zwischen zwei Zahlen ist, dann kannst einfach die Summe bilden, und eine Stelle nach rechts shiften.

Wie soll das gehen? Beispiel 9 und 3:

9 + 3 = 12

Eine Stelle nach rechts wäre für mich 1,2 ???

Zitat von lj_scampo

eine mehtode waere, du zaehlst solange jeweils zur kleineren zahl eins dazu und von der groesseren zahl eins weg, bis sich die zaehler treffen oder sich nur mehr um 1 unterscheiden. dann hast du das mittel ohne division.
sehr effizient ist das ganze allerdings nicht, ka. obs da gute mehtoden ohne division gibt

Danke, das ist natürlich die Lösung!

Hi! Also die Aufgabenstellung ist:
"Erlaubt: a++, a--, a==b, a>b. Entwickeln Sie eine nicht rekursive Funktion mid (a, b), die für die übergebenen Zahlen das abgerundete arithmetische Mittel berechnet. Mit Hilfe von mid(a, b) soll eine rekursive Funktion mid(arr[]) implementiert werden, welches für das übergebene Array arr[], welches immer eine größe von m =2k (k Element N), das abgerundete a. Mittel der Zahlen im Array berechnet."
Verwenden darf man noch "if else", "while" sowie Zuweisungen und bool'sche Operationen (!, &&, ||).

Hier meine implementierung bis jetzt. Klappt aber irgendwie nur mit Arrays aus den 2er Potenzen...

public class arithM {


	public static int mid(int a, int b) {

		int schnitt;
		int klein;
		int gross;
		/*
		 * Variable deklarieren.
		 */

		if (a == b) {
		// Falls a = b ist das Ergebnis trivial.	
			schnitt = a;

			//System.out.println(schnitt);
			return schnitt;
		}

		if (a > b) {
		// Parameter werden nach größe geordnet.	
			gross = a;
			klein = b;
		}
		else {
        // Parameter werden nach größe geordnet.
			gross = b;
			klein = a;
		}

		while (gross - klein > 1) {
		/*
		 * Solange eine Differenz zwischen beiden Variablen besteht
		 * wird die kleine Variable um 1 erhöht und die große um 1
		 * reduziert.
		 */	
			klein++;
			gross--;
		}

		schnitt = klein;

		System.out.println(schnitt);
		return schnitt;

	}

	public static int mid(int[] arr) {

		int laenge;

		laenge = arr.length;

		if (laenge == 2) {
			System.out.println(  mid(arr[0], arr[1]) );
			return mid(arr[0], arr[1]);
		}
		else {

			int haelfte = mid(laenge, 0);
			int[] new_arr = new int[haelfte];

			int k = 0;
			int i = 0;


			while (haelfte < laenge) {


				new_arr[i++] = mid(arr[k++], arr[k]);

				k++;
				haelfte++;

			}

			mid (new_arr);

		}

		return 0;

	}

	public static void main(String[] args) {

		System.out.println("Funktion 1");
		//System.out.println( mid(111, 6) );
		mid(111, 6);

		System.out.println("");
		System.out.println("Funktion 2");


		int[] array = {1000, 1000, 1000, 1000, 0, 0, 0, 0};
		// Array mit 8 Werten.
		mid(array);	

	}

}

OMG! Da hat eben das ganze Forum gesponnen und ich Depp versuch als meinen Post zu retten und jetzt ist er 1000 mal hier! Großes Sorry und eine Bitte an den Admin, einfach den letzten post stehen zu lassen!

Ich bins noch mal. Es ist in Ordnung wenn der Code nur mit 2^k (k € N) funktioniert.

Kann mir jemand sagen wieso ich mir das Ergebnis per System.out in der mid(int[] arr] Funktion anzeigen lassen kann, jedoch nicht in der Main wenn ich: System.out.print( mid(array) ); mache?

Danke

Wieso muss ich eigentlich immer noch return 0 da stehen haben? In diesen Fall dürfte er nie kommen, doch wegmachen geht nicht!

Danke! Habe den Code nun fertig und alles funktioniert einwandfrei! THX