[Fonction récursive] fonction d’Ackermann

Une fonction récursive qui permet de calculer la fonction d’Ackermann:

Indication:


Fonction Ackermann(n, m: entier): entier;

Var
	résultat: entier;

Debut

	Si(m = 0) Alors
		résultat := n + 1;
	Sinon Si(n = 0) Alors
		résultat := Ackermann(m - 1, 1)
	Sinon
		résultat := Ackermann(m - 1, Ackermann(m, n - 1));
	FinSi

	Renvoyer résultat;

Fin

Laisser des commentaires:

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l'aide de votre compte WordPress.com. Déconnexion / Changer )

Image Twitter

Vous commentez à l'aide de votre compte Twitter. Déconnexion / Changer )

Photo Facebook

Vous commentez à l'aide de votre compte Facebook. Déconnexion / Changer )

Photo Google+

Vous commentez à l'aide de votre compte Google+. Déconnexion / Changer )

Connexion à %s

%d blogueurs aiment cette page :