directory search
JScript 用户指南 Jscript 基础 编写 JScript 代码 JScript 的变量 JScript 的数据类型 JScript 的运算符 控制程序的流程 JScript 函数 Jscript对象 创建自己的对象 内部对象 JScript 保留关键字 高级 JScript 创建高级对象 递归 变量范围 复制、传递和比较数据 使用数组 特殊字符 脚本问题解答 条件编译 条件编译变量 在浏览器中显示信息 使用消息框 语言参考 特性信息 Microsoft JScript 特性 - ECMA Microsoft JScript 特性 - 非-ECMA JScript 字母顺序的关健字列表 JScript 错误 JScript 运行时错误 JScript 语法错误 JScript 函数 GetObject 函数 ScriptEngine 函数 ScriptEngineBuildVersion 函数 ScriptEngineMajorVersion 函数 ScriptEngineMinorVersion 函数 JScript 方法 A-E abs 方法 acos 方法 anchor 方法 apply 方法 asin 方法 atan 方法 atan2 方法 atEnd 方法 big 方法 blink 方法 bold 方法 call 方法 ceil 方法 charAt 方法 charCodeAt 方法 compile 方法 concat 方法 (Array) concat 方法 (String) cos 方法 decodeURI 方法 decodeURIComponent 方法 dimensions 方法 encodeURI 方法 encodeURIComponent 方法 escape 方法 eval 方法 exec 方法 exp 方法 F-I fixed 方法 floor 方法 fontcolor 方法 fontsize 方法 fromCharCode 方法 getDate 方法 getDay 方法 getFullYear 方法 getHours 方法 getItem 方法 getMilliseconds 方法 getMinutes 方法 getMonth 方法 getSeconds 方法 getTime 方法 getTimezoneOffset 方法 getUTCDate 方法 getUTCDay 方法 getUTCFullYear 方法 getUTCHours 方法 getUTCMilliseconds 方法 getUTCMinutes 方法 getUTCMonth 方法 getUTCSeconds 方法 getVarDate 方法 getYear 方法 indexOf 方法 isFinite 方法 isNaN 方法 italics 方法 item 方法 J-R join 方法 lastIndexOf 方法 lbound 方法 link 方法 localeCompare 方法 log 方法 match 方法 max 方法 min 方法 moveFirst 方法 moveNext 方法 parse 方法 parseFloat 方法 parseInt 方法 pop 方法 pow 方法 push 方法 random 方法 replace 方法 reverse 方法 round 方法 S search 方法 setDate 方法 setFullYear 方法 setHours 方法 setMilliseconds 方法 setMinutes 方法 setMonth 方法 setSeconds 方法 setTime 方法 setUTCDate 方法 setUTCFullYear 方法 setUTCHours 方法 setUTCMilliseconds 方法 setUTCMinutes 方法 setUTCMonth 方法 setUTCSeconds 方法 setYear 方法 shift 方法 sin 方法 slice 方法 (Array) slice 方法 (String) small 方法 sort 方法 splice 方法 split 方法 sqrt 方法 strike 方法 sub 方法 substr 方法 substring 方法 sup 方法 T-Z tan 方法 test 方法 toArray 方法 toDateString 方法 toExponential 方法 toFixed 方法 toGMTString 方法 toLocaleDateString 方法 toLocaleLowerCase 方法 toLocaleString 方法 toLocaleTimeString 方法 toLocaleUpperCase 方法 toLowerCase 方法 toPrecision 方法 toString 方法 toTimeString 方法 toUpperCase 方法 toUTCString 方法 ubound 方法 unescape 方法 unshift 方法 UTC 方法 valueOf 方法 JScript 对象 ActiveXObject 对象 Array 对象 Boolean 对象 Date 对象 Enumerator 对象 Error 对象 Function 对象 Global 对象 Math 对象 Number 对象 Object 对象 RegExp 对象 正则表达式对象 String 对象 VBArray 对象 JScript 运算符 通用信息 运算符优先级 运算符总结 加法赋值运算符 (+=) 加法运算符 (+) 赋值运算符 (=) 按位“与”赋值运算符 (&=) 按位“与”运算符 (&) 按位左移运算符 (<<) 按位“非”运算符 (~) 按位“或”赋值运算符 (|=) 按位“或”运算符 (|) 按位右移运算符 (>>) 按位“异或”赋值运算符 (^=) 按位“异或”运算符 (^) 逗号运算符 ( 比较运算符 复合赋值运算符 条件(三目)运算符 (?:) delete 运算符 除法赋值运算符 (/=) 除法运算符 (/) in 运算符 递增 (++) 和递减 (--) 运算符 instanceof 运算符 左移赋值运算符 (<<=) 逻辑“与”运算符 (&&) 逻辑“非”运算符 (!) 逻辑“或”运算符 (||) 取余赋值运算符 (%=) 取余运算符 (%) 乘法赋值运算符 (*=) 乘法运算符 (*) new 运算符 右移赋值运算符 (>>=) 减法赋值运算符 (-=) 减法运算符 (-) typeof 运算符 无符号右移运算符 (>>>) 无符号右移赋值操作 (>>>=) void 运算符 JScript 属性 $1...$9 属性 arguments 属性 caller 属性 constructor 属性 description 属性 E 属性 global 属性 hasOwnProperty 方法 ignoreCase 属性 index 属性 Infinity 属性 input 属性($_) isProptotyeOf 方法 lastIndex 属性 length 属性 (Array) length 属性 (Function) length 属性 (String) LN10 属性 LN2 属性 LOG10E 属性 LOG2E 属性 MAX_VALUE 属性 message 属性 MIN_VALUE 属性 multiline 属性 name 属性 NaN 属性 NaN 属性 (Global) NEGATIVE_INFINITY 属性 number 属性 PI 属性 POSITIVE_INFINITY 属性 propertyIsEnumerable 属性 prototype 属性 source 属性 SQRT1_2 属性 SQRT2 属性 undefined 属性 JScript 语句 @cc_on 语句 @if 语句 @set 语句 break 语句 Comment 语句 continue 语句 do...while 语句 for 语句 for...in 语句 function 语句 if...else 语句 Labeled 语句 return 语句 switch 语句 this 语句 throw 语句 try...catch...finally 语句 var 语句 while 语句 with 语句 FileSystemObject 用户指南 FileSystemObject 对象模型 FileSystemObject 和 Scripting 运行时库参考的介绍 FileSystemObject 对象 设计 FileSystemObject 处理驱动器和文件夹 处理文件 FileSystemObject 示例代码 Scripting 运行时库参考 脚本运行时方法 Add 方法 (Dictionary) Add 方法 (Folders) BuildPath 方法 Close 方法 Copy 方法 CopyFile 方法 CopyFolder 方法 CreateFolder 方法 CreateTextFile 方法 Delete 方法 DeleteFile 方法 DeleteFolder 方法 DriveExists 方法 Exists 方法 FileExists 方法 FolderExists 方法 GetAbsolutePathName 方法 GetBaseName 方法 GetDrive 方法 GetDriveName 方法 GetExtensionName 方法 GetFile 方法 GetFileName 方法 getFileVersion 方法 GetFolder 方法 GetParentFolderName 方法 GetSpecialFolder 方法 GetTempName 方法 Items 方法 Keys 方法 Move 方法 MoveFile 方法 MoveFolder 方法 OpenAsTextStream 方法 OpenTextFile 方法 Read 方法 ReadAll 方法 ReadLine 方法 Remove 方法 RemoveAll 方法 Skip 方法 SkipLine 方法 Write 方法 WriteBlankLines 方法 WriteLine 方法 脚本运行时对象 Dictionary 对象 Drive 对象 Drives 集合 File 对象 Files 集合 FileSystemObject 对象 Folder 对象 Folders 集合 TextStream 对象 脚本运行时属性 AtEndOfLine 属性 AtEndOfStream 属性 Attributes 属性 AvailableSpace 属性 Column 属性 CompareMode 属性 Count 属性 DateCreated 属性 DateLastAccessed 属性 DateLastModified 属性 Drive 属性 DriveLetter 属性 Drives 属性 DriveType 属性 Files 属性 FileSystem 属性 FreeSpace 属性 IsReady 属性 IsRootFolder 属性 Item 属性 Key 属性 Line 属性 Name 属性 ParentFolder 属性 Path 属性 RootFolder 属性 SerialNumber 属性 ShareName 属性 ShortName 属性 ShortPath 属性 Size 属性 SubFolders 属性 TotalSize 属性 Type 属性 VolumeName 属性 正则表达式简介 正则表达式 早期起源 使用正则表达式 正则表达式语法 建立正则表达式 优先权顺序 普通字符 特殊字符 非打印字符 字符匹配 限定符 定位符 选择和编组 后向引用
characters


递归

递归是一种重要的编程技术。该方法用于让一个函数从其内部调用其自身。一个示例就是计算阶乘。0 的阶乘被特别地定义为 1。 更大数的阶乘是通过计算 1 * 2 * ...来求得的,每次增加 1,直至达到要计算其阶乘的那个数。

下面的段落是用文字定义的计算阶乘的一个函数。

“如果这个数小于零,则拒绝接收。如果不是一个整数,则将其向下舍入为相邻的整数。如果这个数为 0,则其阶乘为 1。如果这个数大于 0,则将其与相邻较小的数的阶乘相乘。”

要计算任何大于 0 的数的阶乘,至少需要计算一个其他数的阶乘。用来实现这个功能的函数就是已经位于其中的函数;该函数在执行当前的这个数之前,必须调用它本身来计算相邻的较小数的阶乘。这就是一个递归示例。

递归和迭代(循环)是密切相关的 — 能用递归处理的算法也都可以采用迭代,反之亦然。确定的算法通常可以用几种方法实现,您只需选择最自然贴切的方法,或者您觉得用起来最轻松的一种即可。

显然,这样有可能会出现问题。可以很容易地创建一个递归函数,但该函数不能得到一个确定的结果,并且不能达到一个终点。这样的递归将导致计算机执行一个“无限”循环。下面就是一个示例:在计算阶乘的文字描述中遗漏了第一条规则(对负数的处理) ,并试图计算任何负数的阶乘。这将导致失败,因为按顺序计算 -24 的阶乘时,首先不得不计算 -25 的阶乘;然而这样又不得不计算 -26 的阶乘;如此继续。很明显,这样永远也不会到达一个终止点。

因此在设计递归函数时应特别仔细。如果怀疑其中存在着无限递归的可能,则可以让该函数记录它调用自身的次数。如果该函数调用自身的次数太多,即使您已决定了它应调用多少次,就自动退出。

下面仍然是阶乘函数,这次是用 JScript 代码编写的。

// 计算阶乘的函数。如果传递了
// 无效的数值(例如小于零),
// 将返回 -1,表明发生了错误。若数值有效,
// 把数值转换为最相近的整数,并
// 返回阶乘。
function factorial(aNumber)  {
aNumber = Math.floor(aNumber);  // 如果这个数不是一个整数,则向下舍入。
if (aNumber < 0)  {  // 如果这个数小于 0,拒绝接收。
    return -1;
    }
      if (aNumber == 0)  {  // 如果为 0,则其阶乘为 1      return 1;
      }
        else return (aNumber * factorial(aNumber - 1));  // 否则,递归直至完成。
}
Previous article: Next article: