Accueil > > > FIBONACCI ITÉRATIF ET RÉCURSIF
 FIBONACCI ITÉRATIF ET RÉCURSIF
 Information sur la source
 Description
Ce petit bout de script permet de calculer de différentes façons les termes de la suite de fibonacci. De plus pour chaque méthodes on a accès au calcul direct et au générateur. La complexités respective sont O(2^n) pour la méthode récursive et O(n) pour la méthode itérative
 Source
- #iterative implementation
- #complexity O(n)
- def fibo_it(i):
- a,b,cpt=0,1,0
- while cpt <= i:
- if cpt < 2 :
- c = cpt
- else :
- c=a+b
- a=b
- b=c
- cpt+=1
- return c
-
- #iterative implementation of generator
- def fibogen_it(i):
- a,b,cpt=0,1,0
- while cpt <= i:
- if cpt < 2 :
- c = cpt
- else :
- c=a+b
- a=b
- b=c
- cpt+=1
- yield c
-
- #simple recursive implementation
- #complexity O(2^n)
- def fibo_rec(i):
- if i < 2 :
- return i
- return fibo_rec(i-1)+fibo_rec(i-2)
-
- #recursive implementation of generator
- def fibogen_rec(i):
- for j in range(i) :
- yield fibo_rec(j)
#iterative implementation
#complexity O(n)
def fibo_it(i):
a,b,cpt=0,1,0
while cpt <= i:
if cpt < 2 :
c = cpt
else :
c=a+b
a=b
b=c
cpt+=1
return c
#iterative implementation of generator
def fibogen_it(i):
a,b,cpt=0,1,0
while cpt <= i:
if cpt < 2 :
c = cpt
else :
c=a+b
a=b
b=c
cpt+=1
yield c
#simple recursive implementation
#complexity O(2^n)
def fibo_rec(i):
if i < 2 :
return i
return fibo_rec(i-1)+fibo_rec(i-2)
#recursive implementation of generator
def fibogen_rec(i):
for j in range(i) :
yield fibo_rec(j)
 Historique
- 06 février 2008 00:35:30 :
- orthographe + ajout du zip
- 08 février 2008 17:20:59 :
- ajout des complexités
 Sources de la même categorie
 Commentaires et avis
|
Derniers Blogs
 [WP7] AJOUTER DES IMAGES DANS LA MEDIA LIBRARY D'UN WINDOWS PHONE 7[WP7] AJOUTER DES IMAGES DANS LA MEDIA LIBRARY D'UN WINDOWS PHONE 7 par Audrey
L'émulateur Windows Phone 7, fourni avec la version Beta des outils développeurs n'inclut aucune image dans sa bibliothèque. Pas très pratique de tester son application lorsque l'on souhaite que l'utilisateur puisse choisir une image présente dans le télé...
Cliquez pour lire la suite de l'article par Audrey VIVE LES MOCKS ET LES POCOSVIVE LES MOCKS ET LES POCOS par vLabz
J'observe régulièrement autour de moi de la confusion à propos de ces deux termes et j'aimerais juste rappeler ce qu'ils signifient. Je ne suis bien sûr pas le mieux placé pour faire une leçon mais je vais faire de mon mieux pour mettre en valeur ce q...
Cliquez pour lire la suite de l'article par vLabz [WF4] WORKFLOW AND CUSTOM ACTIVITIES - BEST PRACTICES (4/5)[WF4] WORKFLOW AND CUSTOM ACTIVITIES - BEST PRACTICES (4/5) par JeremyJeanson
Vendredi dernier Microsoft a publié le quatrième épisode des bonnes pratiques pour coder ses activités custom dans WF4 : endpoint.tv - Workflow and Custom Activities - Best Practices (Part 4) . Tout comme pour les précédents épisodes, j'ai pris le temps d...
Cliquez pour lire la suite de l'article par JeremyJeanson DéVELOPPEMENT MOBILE : .NET COMPACT FRAMEWORK & LIMITATIONSDéVELOPPEMENT MOBILE : .NET COMPACT FRAMEWORK & LIMITATIONS par Pi-R
Introduction :
Le développement d'applications mobiles est quelque peu différent du développement d'applications sous Windows. En effet, le développement d'applications mobiles se base sur le .NET Compact Fra...
Cliquez pour lire la suite de l'article par Pi-R IPHONE VERSUS WP7 CODINGIPHONE VERSUS WP7 CODING par Nicolas
Je relais une présentation sur slideshare.net, qui compare le développement sur Iphone et Windows Phone 7, qui ma fait sourire. I phone versus windows phone 7 coding View more presentations from www.donburnett.com. J'aurais bien aimé une comparai...
Cliquez pour lire la suite de l'article par Nicolas
Logiciels
 Xilisoft HD Vidéo Convertisseur 6 (6.0.3.0421)XILISOFT HD VIDéO CONVERTISSEUR 6 (6.0.3.0421)Xilisoft HD Vidéo Convertisseur est un outil professionnel de conversion HDTV, conçu pour transfo... Cliquez pour télécharger Xilisoft HD Vidéo Convertisseur 6 Xilisoft MP4 Convertisseur 6 (6.0.2.0415)XILISOFT MP4 CONVERTISSEUR 6 (6.0.2.0415)Xilisoft MP4 Convertisseur est un outil puissant pour la conversion de vidéo MP4, qui peut conver... Cliquez pour télécharger Xilisoft MP4 Convertisseur 6 Vade Retro Desktop (3.03)VADE RETRO DESKTOP (3.03)Le logiciel antispam Vade Retro pour Microsoft Outlook®, Outlook Express® et Windows Mail®(Vista)... Cliquez pour télécharger Vade Retro Desktop Malwarebytes Anti Malwares (1.46)MALWAREBYTES ANTI MALWARES (1.46)Malwarebytes' Anti-Malware est un anti-malware qui peut éliminer même les plus avancés des logic... Cliquez pour télécharger Malwarebytes Anti Malwares
|