递归的代价
摘要:
递归函数调用将涉及一些运行时开销——参数必须压到堆栈中,为局部变量分配内存空间,寄存器的值必须保存等。当递归函数的每次调用返回时,上述这些操作必须还原,恢复成原来的样子。递归计算阶乘并没有简化问题long factorial ( int n ){ if ( n <= 0 ) return 1; else return n * factorial ( n - 1 )}long factorial ( int n ){ int result = 1; while ( n > 1 ) { ... 阅读全文
posted @ 2012-06-12 16:08 wh5313 阅读(210) 评论(0) 推荐(0) 编辑