4

考虑 C 中的尾递归阶乘实现:

#include <stdio.h>

unsigned long long factorial(unsigned long long fact_so_far, unsigned long long count, unsigned long long max_count){

if (max_count==0 || max_count==1 || count >= max_count)
        return fact_so_far;
else
{
        printf("%llu  %p \n", count, &factorial);
        return factorial(fact_so_far * count, ++count, max_count);
}

}


int main(int argc, char **argv)
{
        unsigned long long n;
        scanf("%llu", &n);
        printf("\n Factorial %llu \n",factorial(1,0,n));
        return 0;

}

我在“阶乘”中放置了一个断点,然后在“gdb”下运行上面的代码。断点永远不会被击中。

假设它的尾调用已优化(我已使用 gcc -O2 对其进行编译),它应该至少命中一次断点,IIRC。

编辑:我得到最终结果而没有遇到任何断点。例如,

(gdb) b factorial
Breakpoint 1 at 0x8048429: file factorial-tail.c, line 3.
(gdb) run
Starting program: /home/amit/quest/codes/factorial-tail 
5
0  0x8048420 
1  0x8048420 
2  0x8048420 
3  0x8048420 
4  0x8048420 

 Factorial 120 

Program exited normally.
(gdb) 

我哪里错了?

4

2 回答 2

3

对我来说很好。您是否在编译时使用 -g 标志添加调试信息?你还记得你必须输入一个数字来计算阶乘吗?

于 2009-05-18T11:29:23.583 回答
3

可能是阶乘函数被内联到 main 中。如果发生这种情况,将会有第二个阶乘副本用于来自其他 .c 文件的调用;那就是您的断点所在的位置。尝试传递 -fno-inline。

于 2009-05-19T02:10:03.307 回答