中国DOS联盟论坛 - Powered by Discuz! Board

标题: 【分享】bat递归的"917“新发现 [打印本页]

作者: plp626 时间: 2009-4-10 14:09 标题: 【分享】bat递归的"917“新发现

命令行下键入

f 1000 ans

echo %ans%

以下代码保存为f.bat

:f //求%1的阶乘 [integer] [%2]

@set/a n=%1-1

@if %1==0 (set/a %2=1) else (call:f %n% m&set/a %2=%1*m)

[ Last edited by plp626 on 2009-4-10 at 14:11 ]

作者: yishanju 时间: 2009-4-10 17:23
真不敢运行
话说高人的代码向人来高深莫测

作者: knoppix7 时间: 2009-4-10 22:20
来回Call的话就会这样.

Call有限制的..

作者: Pierre 时间: 2009-4-11 01:11
H:\Documents and Settings\Pierre>f 1000 ans
****** B A T C H R E C U R S I O N exceeds STACK limits ******
Recursion Count=619, Stack Usage=90 percent
****** B A T C H PROCESSING IS A B O R T E D ******

作者: Pierre 时间: 2009-4-11 01:14
620就超出了，看来最多619
而实际上超过33就不能算了，而32和33都是-2147483648

作者: chenall 时间: 2009-4-11 05:22
由于CMD下
数字精确度限为 32 位.
所以最多到33就不能计算了,超出最大值.

作者: plp626 时间: 2009-4-11 07:55

Quote:

Originally posted by Pierre at 2009-4-11 01:14 AM:
620就超出了，看来最多619
而实际上超过33就不能算了，而32和33都是-2147483648

你这是个什么系统，怎么会是619呢？

****** B A T C H R E C U R S I O N exceeds STACK limits ******
Recursion Count=917, Stack Usage=90 percent
****** B A T C H PROCESSING IS A B O R T E D ******

作者: 不得不爱 时间: 2009-4-12 07:55

Quote:

Originally posted by Pierre at 2009-4-11 01:14:
620就超出了，看来最多619
而实际上超过33就不能算了，而32和33都是-2147483648

我也是递归到917就后就报错了

而上面的计算方法中n!结算到 13!就已经溢出了,超过12阶后计算出来的都是错误的!

作者: 不得不爱 时间: 2009-4-12 08:14
我刚才试了下递归层数好像还跟什么有关系,如下面的

@echo off

:aa

call :aa a

****** B A T C H R E C U R S I O N exceeds STACK limits ******
Recursion Count=1240, Stack Usage=90 percent
****** B A T C H PROCESSING IS A B O R T E D ******

说明最大递归次数是1240

[ Last edited by 不得不爱 on 2009-4-12 at 08:19 ]

作者: freeants001 时间: 2009-4-12 09:00
****** B A T C H R E C U R S I O N exceeds STACK limits ******
Recursion Count=917, Stack Usage=90 percent
****** B A T C H PROCESSING IS A B O R T E D ******
917;)

作者: plp626 时间: 2009-4-12 10:48

Quote:

Originally posted by 不得不爱 at 2009-4-12 07:55 AM:

我也是递归到917就后就报错了

而上面的计算方法中n!结算到 13!就已经溢出了,超过12阶后计算出来的都是错误的!

我只是举了个递归简单的例子，超过13当然作为阶乘的结果都是错误的
其实在cmd里没有溢出一说，他只是循环移位，不管数值范围。

:a

call:a a

这个例子更简洁，好！

不过也不知道为什么是1240了

作者: Pierre 时间: 2009-4-12 13:57
2003 r2 ent x64

作者: everest79 时间: 2009-4-12 22:20
阀值应是2480吧
递归有进有出的
这应跟线程的页面文件或内存分配有关

作者: 523066680 时间: 2009-10-14 20:04
啥？我的这样
****** B A T C H R E C U R S I O N exceeds STACK limits ******
Recursion Count=1240, Stack Usage=90 percent
****** B A T C H PROCESSING IS A B O R T E D ******

作者: 523066680 时间: 2009-10-14 20:07
有一个好像可以超越call层次的方法
建立一个xxx.bat

代码为

echo %1

xxx a

好像返回的时候环境不能恢复……多此一举了

[ Last edited by 523066680 on 2009-10-14 at 20:44 ]