Wie würdest ihr es Programmieren ? v2

[Obilee]

So ich hab mal wieder eine nette Idee bekommen für eine neue kleine Aufgabe für euch.

Und zwar geht es dieses mal um das Sortieren, gegeben ist ein Int-Array. Dieses soll mit negativen und Positiven Zahlen gefüllt sein, die Aufgabe ist aus dem Array die kleinste Zahl auszugeben in einer Methode ( das Array wird an die Methode übergeben ). Doch das wäre ja zu einfach für euch, darum gibt es zwei Beschränkungen:

1. Man darf keine Vorgefertige Methode der Programmiersprache dafür nehmen, weil sonst wäre es ja grad mal nur eine Zeile Code.

2. Die Methode muss eine applikative Lösung sein ! Was heißt applikativ ? Ganz einfach die Methode , darf keine Wert zuweisungen enthalten ( i++, i = c usw. ), keine Schleifen besitzen ( for, do, do while ), keine eigene variablen oder Methoden nutzen ( int i = 0 usw. ). Das geht nicht ? Geht wohl, das Zauberwort lautet rekursion.



Mein Code:

 Spoiler

//Applikative Methode:
static int Sorta(int[] zahlen, int i, int min)
{
    if(i<zahlen.length)
        if(zahlen[i]<min)
        	return Sorta(zahlen, i+1, zahlen[i]);
        else
        	return Sorta(zahlen, i+1, min);
     else
         return min;
}

// Main-Programmteil:
public static void main(String[] args)
{
     int[] zahlen = new int[10];
     Random gen = new Random();
		
    for(int i = 0; i<zahlen.length;i++)
    {
        zahlen[i] = gen.nextInt();		
    }

    System.out.print(Sorta(zahlen, 0, zahlen[0]));
}

[HardCore.1337]

Die Zahlen sind gegeben oder werden Zufällig in den Array gefüllt?

[Obilee]

Originally Posted by General Desert

Die Zahlen sind gegeben oder werden Zufällig in den Array gefüllt?

Das Array wird vorher gefüllt, könnt euch aussuchen ob ihr random zahlen nehmen wollt oder eigene ausgesuchte, wichtig dabei ist halt nur das der array an die methode übergeben wird, wie das array deklariert wird vor der übergabe ist eure sache.

Ich Persönlich habe das Array sogefüllt:

int[] zahlen = new int[10];
Random gen = new Random();

for(int i = 0; i<zahlen.length;i++)
{
zahlen[i] = gen.nextInt();
}

Danach wird es zur Methode übergeben, das Füllen des Arrays gehört aber jetzt nicht direkt zur Aufgabe dazu.

[HardCore.1337]

Ok, ich mach mich mal ran

[xNopex]

#include <iostream>
#include <vector>

using namespace std;

int Get( vector<int>* vec, unsigned int pos, int* current )
{
    if( pos < vec->size()-1 )
    {
        if( current == NULL )
        {
            return Get( vec, pos+1, &vec->at( pos ) );
        }else
        {
            if( vec->at( pos ) < *current )
            {
                return Get( vec, pos+1, &vec->at( pos ) );
            }else
            {
                return Get( vec, pos+1, current );
            }
        }
    }
    if( vec->at( pos ) < *current )
        return vec->at( pos );

    return *current;
}



int main()
{
    vector<int> array;
    array.push_back( -25 );
    array.push_back( 50 );
    array.push_back( 0 );
    array.push_back( 100 );
    int var = Get( &array, 0, NULL );
    cout << var << "\n";
    cin.get();
    return 0;
}

[.$am]

da is ne kleiner fehler bei:

Originally Posted by xNopex

int main()
{
vector<int> array;
array.push_back( -25 );
array.push_back( 50 );
array.push_back( 0 );
array.push_back( 100 );
int var = Get( &array, 0, NULL );
cout << var << "\n";
cin.get();
return 0;
}

Er nimmt immer nur die -25 stadt 50 oder 0 ^^

[Obilee]

-25 ist auch die kleinste Zahl oO

Meine Lösung stell ich ein wenig Später rein.

[.$am]

ups hast recht hab mich vertan xD

[Obilee]

Mein Code:

 Spoiler

//Applikative Methode:
static int Sorta(int[] zahlen, int i, int min)
{
    if(i<zahlen.length)
        if(zahlen[i]<min)
        	return Sorta(zahlen, i+1, zahlen[i]);
        else
        	return Sorta(zahlen, i+1, min);
     else
         return min;
}

// Main-Programmteil:
public static void main(String[] args)
{
int[] zahlen = new int[10];
Random gen = new Random();
		
for(int i = 0; i<zahlen.length;i++)
{
zahlen[i] = gen.nextInt();		
}

System.out.print(Sorta(zahlen, 0, zahlen[0]));
}

[xNopex]

Wenn ich mir jetzt deine Lösung anschaue, fällt mir auf, dass meine etwas zu kompliziert ist gj

[Obilee]

Originally Posted by xNopex

Wenn ich mir jetzt deine Lösung anschaue, fällt mir auf, dass meine etwas zu kompliziert ist gj

HeHe ja, mir ist deine auch ein wenig lang vorgekommen, wollt aber nichts sagen weil ich in c / c++ ( sollte bei dir c++ sein oder ) ewig nichts gemacht habe und nicht sicher war ob ich alles an dem code richtig verstanden hab.

Aber dafür ist ja der Thread da, um die verschiede lösungswege sich anzuschaun =)

[xNopex]

Ja, das ist C++. Das Problem war, dass beim ersten Testen (da war mein Code etwa so lang wie deiner) die Konsole abgeschmiert ist -> Buffer Overflow. Nja dann hab ich ohne Nachzudenken umgeschrieben (e.g. pos < vec->size()-1 wtf!?) und dann wurde es so lang. Nja nächstes mal sollte ich mehr nachdenken.

[schlurmann]

Die Programmiersprache war nicht vorgegeben richtig?

smallest :: [num] -> num
smallest [x]      = x 
smallest (x:y:xs) = smallest (x:xs), if x < y
                  = smallest (y:xs), otherwise

Es handelt sich um Miranda, eine funktionale Interpreter - Sprache, wen's interessiert.

[Obilee]

Na haben es nicht mehr als 2 Geschafft ?

@schlurmann: Jo ist in egal in welcher Sprache, leider kann ich da nicht sehr viel rauslesen da ich mal sowas von 0 plan von miranda habe

[rEdoX]

function GetMin(Numbers: array of Integer; Minimum: Integer = High(Integer); Depth: Integer = 0): Integer;
begin
  if (Depth < Length(Numbers)) then
  begin
    if (Numbers[Depth] < Minimum) then
      Exit(GetMin(Numbers, Numbers[Depth], succ(Depth)))
    else
      Exit(GetMin(Numbers, Minimum, succ(Depth)))
  end
  else
    Exit(Minimum);
end;
[...]
const
  Numbers: array [0..4] of Integer = (1, 2, 3, 4, 1);
[...]
  writeln(GetMin(Numbers));