博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

N!的尾部连续0的个数【baidu】

Posted on 2011-09-14 20:17  李大嘴  阅读(297)  评论(0编辑  收藏  举报

在网上看到此迭代解法,感觉很给力,理解它递归的语义。

int zero(int i)
{
    if(i < 5)
    {
        return 0;
    }
    return (i/5) + zero(i/5);
}