数据结构递归问题

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由 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

求解。
来自: 微社区

账号		自动登录	找回密码
密码			立即注册

数据结构 递归问题

马上注册，结交更多好友，享用更多功能^_^

数据结构递归问题