c4se記:さっちゃんですよ☆

.。oO(さっちゃんですよヾ(〃l _ l)ノ゙☆)

.。oO(此のblogは、主に音樂考察Programmingに分類されますよ。ヾ(〃l _ l)ノ゙♬♪♡

音樂はSoundCloud等バラバラの場所に公開中です。申し訳ないがlinkをたどるなどして探してください。

考察は現在は主に此のblogで公表中です。

programmingは、ひろくみせるものはGitHubで、個人的なものはBitBucketで開発中です。

c4se

そもそも再帰の練習。 - JavaScript

階乗。factorial(Number)

//再帰を使わない。
var factorial = function(n){
  n = Math.floor(Math.abs(n));
  if(n == 0)
    return 1;
  var m = 1;
  for(var i=1; i<=n; i++)
    m *= i;
  return m;
};
//再帰を使う。
var factorial = function(n){
  n = Math.floor(Math.abs(n));
  if(n == 0)
    return 1;
  else
    return n * arguments.callee(n-1);
};


フィボナッチ数列。fibonacci(Number)

//再帰を使わない。
var fibonacci = function(n){
  n = Math.floor(Math.abs(n));
  if(n <= 2)
    return 1;
  var m = [1,1,0];
  for(var i=1; i<=n; i++){
    m[2] = m[0] + m[1];
    m[0] = m[1];
    m[1] = m[2];
  }
  return m[2];
};
//再帰を使う。
var fibonacci = function(n){
  n = Math.floor(Math.abs(n));
  if(n <= 2)
    return 1;
  else
    return arguments.callee(n-1) + arguments.callee(n-2);
};