递归的代价
摘要:递归函数调用将涉及一些运行时开销——参数必须压到堆栈中,为局部变量分配内存空间,寄存器的值必须保存等。当递归函数的每次调用返回时,上述这些操作必须还原,恢复成原来的样子。递归计算阶乘并没有简化问题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
浙公网安备 33010602011771号