关于递归原理

刚刚在看到function 的属性arguments实现递归方法，但一直接不明白递归的原理，查了资料，如下

function ar(nums)
   {
  if(nums <=1)
  {
return 1  
  }
  else
  {
   return nums * arguments.callee(nums-1);

/*

  当nums=5时，

return 5*4*3*2*1;

当nums=1;时就返回1并跳出递归

故得出来nums最后的结果为120;

引用别人的图

n=5时，开始调用
↓
第1层

n=5

第2层 n=4 第3层 n=3 第4层 n=2 第3层 n=1 返回 1 乘 2 返回 2 乘 3 返回 6 乘 4 返回 24 乘 5 返回 120

        */
  }
   }
   var rtu=ar;
   ar=function(){return 0};
   alert(rtu(5));
   alert(ar(5));

• /* 
•      * 普通递归： 
•      * jc(5)==> 
•      * 5*jc(4)--->表达式入栈 
•      * 5*4*jc(3)--->上一步的jc(4)是递归表达式，所以此处要先对其进行出栈，计算完jc(4)=4*jc(3)后在将表达式4*jc(3)入栈 
•      * 5*4*3*jc(2)--->同上 
•      * 5*4*3*2*jc(1)--->同上 
•      * 5*4*3*2*jc(1)  ==>由于n=1的时候函数返回的是一个常数1，这个时候表达式变成5*4*3*2*1，不含有任何函数了， 
•      * 所以开始计算该表达式的结果，计算结果的过程也是一个出栈并计算的过程。 
•      */ 
  

  原文地址：http://jqsl2012.iteye.com/blog/1214144