Maison  >  Article  >  interface Web  >  Exemple de code JavaScript pour implémenter le triangle de Yang Hui

Exemple de code JavaScript pour implémenter le triangle de Yang Hui

不言
不言avant
2019-01-17 09:51:594656parcourir

Le contenu de cet article concerne des exemples de code pour implémenter le triangle Yang Hui en JavaScript. Il a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer.

Implémentation du triangle Yang Hui avec JavaScript

       1 
      1 1 
     1 2 1 
    1 3 3 1 
   1 4 6 4 1 
 1 5 10 10 5 1
........

Observez un tel ensemble de nombres, découvrez le modèle et utilisez la console pour générer de tels nombres réguliers

Règle :

C'est le triangle de Yang Hui. Les nombres au début et à la fin de chaque rangée sont 1, et les nombres restants sont l'addition des nombres correspondants dans la rangée précédente. Pensez à utiliser un algorithme récursif.

Référence de la réponse :

function combination(m,n){
    if(n == 0) return 1;//第一个数为1
    else if(m == n) return 1; //最后一个数为1
    else return combination(m-1,n-1)+combination(m-1,n);//中间的数为前一行的两个数相加
}
function Print(n){ 
    for( var i = 0 ; i <p><span class="img-wrap"><img src="https://img.php.cn//upload/image/838/629/233/1547689738622346.png" title="1547689738622346.png" alt="Exemple de code JavaScript pour implémenter le triangle de Yang Hui"></span></p><p class="comments-box-content"></p>

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer