递归除了会引起无限循环,还有可能引起堆栈溢出。

如下面一个计算阶乘的递归函数:

unsigned int Fact (unsinged int i)

{

     int iRet = 1;

     if (i <= 1) return iRet ;

     iRet = i * Fact (i - 1);

     return iRet;

}

 

考虑一下:

Fact (100000000);

1M = 1047586

则它会申请 4 * 100000000 = 381M 或更多。

已经远远超出了线程1M的堆栈大小。

 

所以要使用循环替代递归。

 

相关文章:

  • 2021-12-30
  • 2022-01-23
  • 2022-02-26
  • 2021-08-01
  • 2021-10-13
  • 2021-09-06
  • 2021-05-03
  • 2021-09-22
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2021-10-23
  • 2021-10-01
  • 2022-12-23
  • 2021-06-27
  • 2022-12-23
相关资源
相似解决方案