rekursive Funktionen ??

usima · 03.05.2008, 18:19

rekursive Funktionen mit PHP?
Kann man mit PHP rekursive Funktionen schreiben?
Und wie geht das?

Ich möchte gerne das einfache Beispiel Fakultät von n rekursiv schreiben.

Merci!

Usima

brian johnson · 03.05.2008, 20:50

rekursive funktion = funktion die sich selbst aufruft

also z.b. eine funktion die magic quotes entfernt

PHP-Code:

  function removeMagicQuotes ($postArray, $trim = false)

{

    if (get_magic_quotes_gpc() == 1)

    {

        $newArray = array();    

        

        foreach ($postArray as $key => $val)

        {

            if (is_array($val))

            {

                $newArray[$key] = removeMagicQuotes ($val, $trim);

            }

            else

            {

                if ($trim == true)

                {

                    $val = trim($val);

                }

                $newArray[$key] = stripslashes($val);

            }

        }    

        

        return $newArray;    

    }

    else

    {

        return $postArray;    

    }        

}

Slava · 04.05.2008, 11:25

PHP-Code:

  <?php

function fak($n,$i=1)

{

    return ($i<$n?($i*fak($n,$i+1)):$i);

}

 
echo fak(5);

?>

Edit: quatch! man braucht keinen zweiten parameter!
was für ein Anfänger hat diese funktion geschreiben?

PHP-Code:

  <?php

function fak($n)

{

    return (1<$n?($n*fak($n-1)):1);

}

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
Templatesystem mit Funktionen und Variablen drin?	BartTheDevil89	PHP Tipps 2008	6	01.07.2008 09:32
Klassen und externe Funktionen ?	ssm	PHP-Fortgeschrittene	17	18.07.2007 11:59
eine Variable für alle Funktionen definieren	Wing	PHP Tipps 2007	16	24.06.2007 21:02
komische arrays werden in funktionen nicht angenommen!	mollitz	PHP Tipps 2007	8	08.03.2007 18:50
PHP Funktionen immer aufrufen	DaniGro	PHP-Fortgeschrittene	3	28.08.2006 16:35
Funktionen überprüfen und Grafik Funktionen	hans.karl2	PHP Tipps 2006	10	31.07.2006 20:08
Funktionen in Funktionen - ist das gut?	Schneckenkind	PHP Tipps 2006	23	10.06.2006 13:39
funktionen	trinity	PHP Tipps 2006	4	27.05.2006 13:21
Problem mit Global Scope von Funktionen	WickedImp	PHP-Fortgeschrittene	13	16.05.2006 00:30
Globale Variabeln in Funktionen	finerip	PHP Tipps 2007	3	28.11.2005 16:00
Rekursive Funktionen	Jojo1	PHP Tipps 2005	12	24.04.2005 15:39
Eure Ideen sind gefragt: eigene Funktionen verwalten		PHP-Fortgeschrittene	12	17.01.2005 15:00
[Erledigt] mysql funktionen nicht verfügbar.		PHP-Fortgeschrittene	7	07.11.2004 10:38
Funktionen auslagern und auf variablen zugreifen	Crypi	PHP Tipps 2004	3	14.10.2004 13:43
Funktionen Erklärung	TheSkaterFriend	PHP Tipps 2004	14	11.06.2004 22:05

03.05.2008, 18:19
usima Neuer Benutzer Registriert seit: 03.05.2008 Beiträge: 1	rekursive Funktionen ?? rekursive Funktionen mit PHP? Kann man mit PHP rekursive Funktionen schreiben? Und wie geht das? Ich möchte gerne das einfache Beispiel Fakultät von n rekursiv schreiben. Merci! Usima


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

03.05.2008, 20:50
brian johnson Erfahrener Benutzer Registriert seit: 16.07.2005 Beiträge: 1.007 PHP-Kenntnisse: Fortgeschritten	rekursive funktion = funktion die sich selbst aufruft also z.b. eine funktion die magic quotes entfernt PHP-Code: function removeMagicQuotes ($postArray, $trim = false) { if (get_magic_quotes_gpc() == 1) { $newArray = array(); foreach ($postArray as $key => $val) { if (is_array($val)) { $newArray[$key] = removeMagicQuotes ($val, $trim); } else { if ($trim == true) { $val = trim($val); } $newArray[$key] = stripslashes($val); } } return $newArray; } else { return $postArray; } } __________________ PHP4?!?>>>Aktuelle PHP Version: 5.2.11 \|\| 5.3.0 Suse 11.2 vorfreude

04.05.2008, 11:25
Slava Erfahrener Benutzer Registriert seit: 17.01.2006 Beiträge: 468	PHP-Code: `<?php function fak($n,$i=1) { return ($i<$n?($ifak($n,$i+1)):$i); } echo fak(5); ?>` Edit: quatch! man braucht keinen zweiten parameter! was für ein Anfänger hat diese funktion geschreiben? PHP-Code: `<?php function fak($n) { return (1<$n?($nfak($n-1)):1); }` __________________ Slava http://bituniverse.com