{"nbformat":4,"nbformat_minor":0,"metadata":{"colab":{"name":"Hanoi.ipynb","version":"0.3.2","provenance":[],"collapsed_sections":[]},"kernelspec":{"name":"python3","display_name":"Python 3"}},"cells":[{"metadata":{"id":"yVQ-_VoydnZZ","colab_type":"text"},"cell_type":"markdown","source":["# **Tours de Hanoï**"]},{"metadata":{"id":"bhCs4altdIpl","colab_type":"code","colab":{"base_uri":"https://localhost:8080/","height":597},"outputId":"c53c922e-e626-4612-8f3b-e67bb24c30f7","executionInfo":{"status":"ok","timestamp":1548729542713,"user_tz":-540,"elapsed":582,"user":{"displayName":"Mohamed EL AHMADI","photoUrl":"","userId":"15958821790435656147"}}},"cell_type":"code","source":["\n","def hanoi(depart,destination,intermediaire,n):\n","    \n","    \n","    if n==1:\n","       print(\"Déplacer une pièce de\",depart,\" vers \",destination)\n","    else:\n","       hanoi(depart,intermediaire,destination,n-1)\n","       print(\"Déplacer une pièce de\",depart,\" vers \",destination)\n","       hanoi(intermediaire,destination,depart,n-1)\n","\n","\n","\n","hanoi(\"A\",\"C\",\"B\",5)\n"],"execution_count":2,"outputs":[{"output_type":"stream","text":["Déplacer une pièce de A  vers  C\n","Déplacer une pièce de A  vers  B\n","Déplacer une pièce de C  vers  B\n","Déplacer une pièce de A  vers  C\n","Déplacer une pièce de B  vers  A\n","Déplacer une pièce de B  vers  C\n","Déplacer une pièce de A  vers  C\n","Déplacer une pièce de A  vers  B\n","Déplacer une pièce de C  vers  B\n","Déplacer une pièce de C  vers  A\n","Déplacer une pièce de B  vers  A\n","Déplacer une pièce de C  vers  B\n","Déplacer une pièce de A  vers  C\n","Déplacer une pièce de A  vers  B\n","Déplacer une pièce de C  vers  B\n","Déplacer une pièce de A  vers  C\n","Déplacer une pièce de B  vers  A\n","Déplacer une pièce de B  vers  C\n","Déplacer une pièce de A  vers  C\n","Déplacer une pièce de B  vers  A\n","Déplacer une pièce de C  vers  B\n","Déplacer une pièce de C  vers  A\n","Déplacer une pièce de B  vers  A\n","Déplacer une pièce de B  vers  C\n","Déplacer une pièce de A  vers  C\n","Déplacer une pièce de A  vers  B\n","Déplacer une pièce de C  vers  B\n","Déplacer une pièce de A  vers  C\n","Déplacer une pièce de B  vers  A\n","Déplacer une pièce de B  vers  C\n","Déplacer une pièce de A  vers  C\n"],"name":"stdout"}]}]}