Re: Pourquoi les gens critiquent toujours python avec de mauvais argumen

Mes souvenirs d'algo disent que dans le cas de la récursion terminale, l'implémentation récursive et l'implémentation en boucle sont algorithmiquement équivalentes. Mais bon, ça fait un bail. Sinon, la version non récursive reste lisible, autant que la récursive à mon goût

def pgcd(a, b):
	while a != 0 and b != 0:
		if a >= b:
			a = a - b
		else:
			b = b - a
	if a == 0:
		return b
	if b == 0:
		return a