EMC小有难度的笔试，撰写仅有一行的语句的函数？？？

InfoHunter

原帖由 Edengundam 于 2007-4-2 15:51 发表

恩.....我只能这样了..

1. 
   
2. return (N >= i) && printf("%d\n", i) && (N > i) && p(i + 1, N) && printf("%d\n", i);
   

复制代码

错了，应该是这样：

1. 
   
2. return (N >= i) && printf("%d\n", i) && (N > i) && p(i + 1, N) & printf("%d\n", i);
   

复制代码

最后一个printf前应该是&，否则每次p(i + 1, N)返回的都是假，这样&&运算符短路，不会执行最后的printf了，也就无法输出6.....1了

InfoHunter

原帖由 lee2008 于 2007-4-3 08:28 发表




怎么就是没看懂,后半部分的6 5 4 3 2 1 是怎么生成的啊?

典型的递归，还是用p(1,7)来说
当i= 6时，调用p(7,7)，递归进入p，这时(N > i)为假，返回假，回到p(6,7)，这时i = 6，然后执行最后的printf("%d\n", i)，打印出6，类推得到5.....1
流程：
p(1,7)
p(2,7)
  ....
  p(7,7)
p(6,7)
...
p(1,7)

InfoHunter

原帖由 lee2008 于 2007-4-3 09:45 发表




我就是这里没搞明白, 怎么回到p(6,7)的?  i是如何自减的啊?

晕，当然是通过return返回的了，建议你研究一下递归的原理就能明了了