递归法解析及应用（杀毒软件怎么遍历文件）

//公园里有200个桃子，猴子每天吃掉一半，扔掉一个烂的，第6天剩余多少。
1 var a=200;
for(var i=1;i<7;i++){
    a=parseInt(a/2)-1;
}
alert(a);

//公园里有一堆桃子，猴子每天吃掉一半，扔掉一个烂的，第6天剩余1个，一共有多少桃子。
1 var a=1;
for(i=1;i<7;i++){
    a=(a+1)*2;
}
alert(a);

//递归法
//当天数量=（下一天+1）*2
//函数明确：给出天数，输出该天剩余的桃子数量

function shuLiang(ts){
    if(ts==6){
        return 1;
    }
    return (shuLiang(ts+1)+1)*2;
}
alert(shuLiang(1));

 分析递归法运行过程：

 1 //第一次执行
function shuLiang(1){
    return (shuLiang(1+1)+1)*2;  //卡住
}
//第二次执行
function shuLiang(2){
    return (shuLiang(2+1)+1)*2;  //卡住
}
//第三次执行
function shuLiang(3){
    return (shuLiang(3+1)+1)*2;  //卡住
}
//第四次执行
function shuLiang(4){
    return (shuLiang(4+1)+1)*2;  //卡住
}
//第五次执行
function shuLiang(5){
    return (shuLiang(5+1)+1)*2;  //卡住
}
//第六次执行
function shuLiang(6){
    if(6==6){
        return 1;
    }
}
//此时上面shuLiang(5+1)即是1，便执行第五次,alert4;执行第四次,alert10;执行第三次,alert22;执行第二次,alert46;执行第一次,alert94。

应用举例：杀毒软件怎么扫描全部文件，采用递归法

给一个文件夹，求该文件夹下所有文件数量
函数功能明确：给一个文件夹，返回该文件夹下文件的数量

function shuLiang(文件夹路径){
     var sum=0;
     打开文件夹遍历所有文件
     if(是文件){
     sum++;
    }else{
          sum=sum+shuLiang(文件夹路径)
    }
    return sum;
}