这样理解尾递归对吗

karlpopper

#include <stdio.h>
#include <inttypes.h>
uintmax_t  abc (uintmax_t);
int main (void)
{
uintmax_t  a;
                            scanf("%"PRId64"",&a);
                            printf("\n\n 结果=%"PRId64"\n\n",abc(a));
return 0;
}

uintmax_t abc (uintmax_t a)
{
return (0<a)?a*abc(a-1):1;
}
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

问题一：uintmax_t这些别名究竟到底是哪个类型，在WIN32和LINUX下对应的都是PRI64为最大吗 应该不是longlong之类的
问题二：刚学递归，上面这个例子里例如a=5那么5x(4x((3x（2x1)))) 是这么个次序吧 还是((((5x4)x3)x2)x1)

[ 本帖最后由 karlpopper 于 2008-11-18 15:09 编辑 ]

lenovo

a*abc(a-1)
你还看不出来是5x(4x((3x（2x1))))还是((((5x4)x3)x2)x1)？

anbutu

这跟尾递归有什么关系？
再说了，C又不能正确的处理尾递归

anbutu

查了一下GCC手册，O2优化开始支持尾递归优化