为何这个递归函数无法终止？

niexinnm

问题：
为何这个递归无法终止？

int bad
Bad (unsigned int N)
{
        if ( N == 0 )
                return 0;
        else
                return Bad (N / 3 + 1) + N -1;
}

书上的解释看的似懂非懂，谁能给小弟我用通俗的语言解释一下到底是哪里的问题？

我learnc

当N>=0时， (N / 3 + 1)  == 0 这个条件什么时候能够满足？

cugb_cat

无符号整型的N
在这个运算（N/3+1）情况下不可能为0

web_surf

原帖由 niexinnm 于 2007-9-11 17:36 发表
问题：
为何这个递归无法终止？

int bad
Bad (unsigned int N)
{
        if ( N == 0 )
                return 0;
        else
                return Bad (N / 3 + 1) + N -1;
}

书上的解释看的似懂非懂，谁能给小弟我用通俗的语言解释 ...

unsigned int 的取值范围是 0 ~ 4294967295, 如果你传入一个负数, 他系统会帮你转换成前面那个范围内的某个数.
你的程序退出条件是: N为0. 但是, 如果最开始调用BAD时传入的参数不为0, 那么每次递归时的参数（N/3+1） 始终大于 1, 永远都到不了退出递归到条件.

niexinnm

原帖由 web_surf 于 2007-9-11 18:03 发表


unsigned int 的取值范围是 0 ~ 4294967295, 如果你传入一个负数, 他系统会帮你转换成前面那个范围内的某个数.
你的程序退出条件是: N为0. 但是, 如果最开始调用BAD时传入的参数不为0, 那么每次递归时的参 ...

十分感谢！我也想到Bad不可能为0，那本书不知道是不是翻译的问题，解释的让我心慌，谢谢大大的详细解释！也多谢上面的各位了！小弟是新手，希望大家能帮助我学习。