由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 多重嵌套循环会不会导致栈溢出? (转载)
相关主题
为什么这个阶乘函数算到37就溢出了?经典题atoi的溢出处理
求助:求整数的位数,咋就不对了呢?如何跳出多重循环
面试官非常反感recursion吗?看atoi代码很麻烦,不如讨论讨论test case吧
经典递归题需要搞懂非递归算法吗?两个整数除法的问题太刁钻了吧
感觉leetcode上的题如何判断char的赋值有没有溢出
螺旋打印matrixatoi的溢出处理的想法
问个递归的问题start+(end-start)/2 和 (start+end)/2 有差吗?
问一题Google onsite大牛,过来讨论一下这道题
相关话题的讨论汇总
话题: 嵌套循环话题: 溢出话题: 多重话题: 导致话题: 循环
进入JobHunting版参与讨论
1 (共1页)
h*****n
发帖数: 209
1
【 以下文字转载自 Programming 讨论区 】
发信人: hanuman (天竺神猴), 信区: Programming
标 题: 多重嵌套循环会不会导致栈溢出?
发信站: BBS 未名空间站 (Thu May 2 15:21:56 2013, 美东)
我知道多重递归会导致栈溢出,那要是多重嵌套循环会不会也容易导致栈溢出呢?
希望大牛指导一下。
c****p
发帖数: 6474
2
不会,除非你有足够多层循环(编译器好像也不会支持太多层的循环嵌套)。循环在实
现上就是一堆指令跳转。

【在 h*****n 的大作中提到】
: 【 以下文字转载自 Programming 讨论区 】
: 发信人: hanuman (天竺神猴), 信区: Programming
: 标 题: 多重嵌套循环会不会导致栈溢出?
: 发信站: BBS 未名空间站 (Thu May 2 15:21:56 2013, 美东)
: 我知道多重递归会导致栈溢出,那要是多重嵌套循环会不会也容易导致栈溢出呢?
: 希望大牛指导一下。

p******s
发帖数: 111
3

没搞懂循环和递归的区别?
其实也是有可能stack overflow的,不是是让compiler stack overflow :)

【在 h*****n 的大作中提到】
: 【 以下文字转载自 Programming 讨论区 】
: 发信人: hanuman (天竺神猴), 信区: Programming
: 标 题: 多重嵌套循环会不会导致栈溢出?
: 发信站: BBS 未名空间站 (Thu May 2 15:21:56 2013, 美东)
: 我知道多重递归会导致栈溢出,那要是多重嵌套循环会不会也容易导致栈溢出呢?
: 希望大牛指导一下。

r**h
发帖数: 1288
4
循环都不需要切换context,也就是多用了几个变量的空间而已,怎么可能溢出

【在 h*****n 的大作中提到】
: 【 以下文字转载自 Programming 讨论区 】
: 发信人: hanuman (天竺神猴), 信区: Programming
: 标 题: 多重嵌套循环会不会导致栈溢出?
: 发信站: BBS 未名空间站 (Thu May 2 15:21:56 2013, 美东)
: 我知道多重递归会导致栈溢出,那要是多重嵌套循环会不会也容易导致栈溢出呢?
: 希望大牛指导一下。

a****r
发帖数: 330
5
一般循环不会超过3层吧,
r**h
发帖数: 1288
6
记得俺刚开始学C的时候,一个8queen用了9层循环

【在 a****r 的大作中提到】
: 一般循环不会超过3层吧,
1 (共1页)
进入JobHunting版参与讨论
相关主题
大牛,过来讨论一下这道题感觉leetcode上的题
程序写出来了,但是overflow的case 没有注意到,扣分严重吗?螺旋打印matrix
问个越界的问题问个递归的问题
请教一道Leetcode 题, 多谢问一题Google onsite
为什么这个阶乘函数算到37就溢出了?经典题atoi的溢出处理
求助:求整数的位数,咋就不对了呢?如何跳出多重循环
面试官非常反感recursion吗?看atoi代码很麻烦,不如讨论讨论test case吧
经典递归题需要搞懂非递归算法吗?两个整数除法的问题太刁钻了吧
相关话题的讨论汇总
话题: 嵌套循环话题: 溢出话题: 多重话题: 导致话题: 循环