JS가 피보나치 수열을 실현하는 다섯 가지 방식(소결)

1391 단어 JS피보나치 수열
다음은 피보나치 수열을 실현하는 다섯 가지 방법입니다.
순환

function fibonacci(n){
 var res1 = 1;
 var res2 = 1;
 var sum = res2;
 for(var i = 1;i < n;i ++){
   sum = res1 + res2;
   res1 = res2;
   res2 = sum;
 }
 return sum;
}
일반 귀속

function fibonacci (n) {
 if ( n <= 1 ) {return 1};
 return fibonacci(n - 1) + fibonacci(n - 2);
}
귀속

function fibonacci(n, ac1=1,ac2=1){
  if(n<=1){return ac2}
 return fibonacci(n-1, ac2, ac1 + ac2)
}
Generator  for...of 
// Generator  for...of 
function* fibonacci() {
 let [prev, curr] = [0, 1];
  // foo(;;)   while(1)
 for (;;) {
  yield curr;
  [prev, curr] = [curr, prev + curr];
 }
}
for (let n of fibonacci()) {
 if (n > 1000) break;
 console.log(n);
}
폐쇄 실현

const fibonacci = function(){
  var mem = [0,1];
  var f = function(n){
    var res = mem[n];
    if(typeof res !== 'number'){
      mem[n] = f(n-1) + f(n-2);
      res = mem[n];
    }
    return res;
  }
  return f;
}();

JS가 피보나치 수열을 실현하는 다섯 가지 방식(소결)에 관한 이 글을 소개합니다. 더 많은 JS 피보나치 수열 내용은 저희 이전의 글을 검색하거나 아래의 관련 글을 계속 훑어보십시오. 앞으로 많은 응원 부탁드립니다!

좋은 웹페이지 즐겨찾기