python的遞歸深度取決于哪些因素?
函數(shù)的調(diào)用都在棧里,函數(shù)在調(diào)用之前設(shè)置棧的深度,調(diào)用以后釋放棧,一直遞歸的話就是只調(diào)用不返回,也就是只會(huì)增加棧的深度,這樣內(nèi)存全部被遞歸占用。具體影響一個(gè)是調(diào)用次數(shù),另一個(gè)是內(nèi)存最大限制,用ulimit 可以看到操作系統(tǒng)的各種限制
python的遞歸深度取決于哪些因素?
函數(shù)的調(diào)用都在棧里,函數(shù)在調(diào)用之前設(shè)置棧的深度,調(diào)用以后釋放棧,一直遞歸的話就是只調(diào)用不返回,也就是只會(huì)增加棧的深度,這樣內(nèi)存全部被遞歸占用。具體影響一個(gè)是調(diào)用次數(shù),另一個(gè)是內(nèi)存最大限制,用ulimit 可以看到操作系統(tǒng)的各種限制