Qu'est ce qu'une récursion ?

Une récursion est le fait de s’appeler soi-même pour une fonction informatique. On parle alors d'algorithmes récursifs et de fonctions récursives. 


Commençons par un exemple tiré du Bourgeois gentilhomme (Acte II Scène IV) de Molière. Le héros, Monsieur Jourdain, veut connaître toutes les manières "galantes" d'écrire un billet. De la phrase Belle Marquise, vos beaux yeux, me font mourir d'amour, il pourrait tirer Vos beaux yeux, belle Marquise, d'amour me font mourir, puis Vos beaux yeux, me font mourir, belle Marquise, d'amour, puis Vos beaux yeux, me font mourir d'amour, belle Marquise et ainsi de suite.
Comment Monsieur Jourdain devrait-il procéder pour engendrer toutes ces permutations ? Le mieux pour lui pour être sûr d'y arriver est d'utiliser un procédé récursif. Tout d'abord on construit toutes les permutations de la phrase vos beaux yeux -- me font mourir -- d'amour; puis, dans ces permutations, on insère en première position, puis en deuxième position, puis en troisième position, puis en quatrième position le morceau de phrase belle Marquise. 
L'algorithme est récursif parce qu'il s'invoque lui-même. 


Les premiers langages de programmation qui ont introduit la récursivité sont LISP et Algol 60 et maintenant tous les langages de programmation modernes proposent une implémentation de la récursivité. On oppose généralement les algorithmes récursifs aux algorithmes dits impératifs ou itératifs qui s'exécutent sans invoquer ou appeler explicitement l'algorithme lui-même.

L'origine de l'expression "C'est la fin des haricots"

Il existe plusieurs explications différentes sur l'origine de cette expression. 


La première hypothèse est en rapport direct avec une pénurie de nourriture. Au siècle dernier, les élèves des internats se voyaient distribuer des haricots, aliment bon marché par excellence, en période de vaches maigres et quand on ne savait plus quoi leur donner à manger. 


Autre explication. On disait au XVIIIe siècle dans la marine de France qu'on doublait le cap fayot quand il n'y avait plus de provisions fraîches et qu'on en était réduit à vivre de biscuits secs et de fayots. Sur les navires, la gestion des vivres se faisait dans l’ordre suivant : Produits frais et animaux vivant. Biscuit de mer des salés et fumés. Jambon et les haricots finissaient la cambuse (endroit du bateau où sont conservés les vivres). Le terme Fayot signifie en effet un haricot sec mais aussi un militaire de carrière. Fayot, et son dérivé fayoter, dans le sens de faire du zèle, viendrait de la conduite de certains marins pour être mieux servis en fayots durant les périodes de restriction de vivres. Quand toutes les provisions fraiches étaient consommées, les marins naviguaient "sous le Cap Fayot" et quand même les légumes secs commençaient à manquer, c'était la fin des haricots. 


Certains feraient dériver le terme "haricot" de la recette du "hericot de mouton", un râgout de viandes, pommes de terre et de navets dans lequel furent incorporer des fèves de haricots pour remplacer d'autres légumes manquants.


Enfin, lors des soirée passées en famille, les mises des jeux de société ne se faisaient pas avec de l'argent, mais avec des choses diverses dont des haricots secs. Quand un joueur n'avait plus de haricots, c'était donc la fin de la partie.

La différence entre le Royaume-Uni et la Grande-Bretagne

Le Royaume-Uni, en forme longue le Royaume-Uni de Grande-Bretagne et d'Irlande du Nord, est un État indépendant d'Europe de l'Ouest créé en 1801, composé de l'Angleterre, de l'Écosse, du pays de Galles et de l’Irlande du Nord. Le Royaume-Uni possède également 14 territoires d'outre-mer, vestiges de l'Empire britannique. 

Les noms de Grande-Bretagne ou d'Angleterre sont souvent utilisés dans le langage courant, et de manière impropre, pour désigner le Royaume-Uni dans son ensemble. 

La Grande-Bretagne (en anglais Great Britain) est quant à elle une île bordant la côte nord-ouest de l'Europe continentale. Elle représente la majorité du territoire du Royaume-Uni. En son acception politique, ce toponyme désigne l'Angleterre, le Pays de Galles et l'Écosse ainsi que la plupart des territoires insulaires contigus à l'exclusion de l'Île de Man et des Îles Anglo-Normandes. 

Avant de s'appeler "Grande-Bretagne", ce territoire (ou sa partie la plus au sud) s'appelait simplement "Bretagne" (Britannia en latin) et était peuplé de Bretons, peuple de langue celtique résultant de différents courants migratoires issus du continent. À partir du VIe siècle, une partie de la population de Bretagne migre sur le Continent. La confusion de nom s'installe entre la Bretagne insulaire et la Bretagne continentale (actuelle Bretagne) ; on les distingue en parlant de la grande Bretagne et de la petite Bretagne (Britannia maior et Britannia minor). En anglais, le terme Britain est couramment employé pour parler de la "grande Bretagne", alors que "Brittany" désigne la Bretagne continentale.

Pourquoi la Porsche 911 porte-t-elle ce numéro ?

Le premier prototype de Porsche 911 est produit en 1959. Cette étude de style, connu sous le nom de "Projet T7", est esthétiquement très proche de la Porsche 356. En effet, la nouvelle Porsche doit être plus performante, plus spacieuse et plus confortable que la vieillissante 356, tout en conservant quelque peu la forme originelle, et ce malgré un empattement allongé de 20 cm au minimum. Ce projet constitue un véritable défi à relever pour les ingénieurs de la firme de Stuttgart, bien plus souvent habitués à optimiser les modèles existants, que de créer de toutes pièces. 

Quatre ans plus tard, Porsche dévoile au Salon automobile de Francfort, le 12 septembre 1963, son cinquième et dernier prototype, baptisé à l'origine "901", qui préfigure à peu de chose près, le modèle de série. Cependant, le constructeur français Peugeot a déposé l'exclusivité des noms de domaine automobile de trois chiffres avec un zéro au milieu. Porsche décide alors le 10 novembre 1964 de remplacer le zéro par le chiffre qui succède, à savoir le 1. 

Le mythe est né. La Porsche 911 est aujourd'hui reconnue comme une des plus illustres automobiles de l'histoire, et le modèle le plus célèbre de Porsche.