475477687 发表于 2019-3-2 01:58:12

数据结构 递归问题

本帖最后由 475477687 于 2019-3-2 11:58 编辑

int comm(int n, int k)
{
       
   
   
        if(k>n)

                return 0;
        else if(n == k || k == 0)

                         return 1;
                     
        else

                       return comm(n - 1, k) + comm(n - 1, k - 1);
   


}         

请问这个递归的过程中是怎样执行的？
不太明白return comm(n - 1, k) + comm(n - 1, k - 1);在运行过程中是怎样压栈出栈的。

475477687 发表于 2019-3-2 01:59:38

求详细过程，最好带入小数值！谢谢！

475477687 发表于 2019-3-2 05:42:43

尝试了设置断点来试图看懂这个递归， 可是计算机运行出的数据，，，让我丈二和尚摸不着头脑！！

475477687 发表于 2019-3-2 06:03:59

return comm(n- 1, k) + comm(n- 1,k- 1);

我通过设置断点添加输出，还是没明白这个递归是怎么执行的。
也看到老师在别的同学里的回答
comm(18，5)
第一层comm(17，5)+comm(17，4)
第二层comm(16，5)+comm(16，4)+comm(16，4)+comm(16，3)
我想问
1.这个语句在机器是怎么执行的呢？(比如说先执行第一个comm还是两个comm同时执行最后相加？)
2. 这个的最后一层是正确答案还是要从最后一层往第一层累加才是正确答案？

475477687 发表于 2019-3-2 11:16:04

求解。
页: [1]
查看完整版本: 数据结构 递归问题