Die Suche hat 4 Ergebnisse ergeben.

Du hast natürlich vollkommen recht. Eigentlich wollte ich ja auch nur eine rekursive Lösung skizzieren. Also meine Verbesserung:
0) wenn Länge(array1) < zahl OR Länge(array2) < zahl dann retur ...

Sorry, der vorige Beitrag war natürlich nicht von Gast sondern von mir. Ansage

Äh - es ist mindestens schon 10 Jahre her, als ich sowas gemacht habe.
Ok, ich mache ein wenig weiter; Also:
0) wenn Länge(array1) < zahl OR Länge(array2) < zahl dann return(false)
1) wenn di ...

Also in einer Informatikklausur sollte man versuchen, so eine Aufgabe rekursiv zu lösen, da das oft (logisch und bzgl. Aufwand) einfacher ist
und vielleicht auch so erwatet wird.
Ungefähr so: Fallun ...