A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 抱0抱 中级黑马   /  2014-6-16 09:54  /  2070 人查看  /  8 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

最近学习递归,很不理解呀!有没有大神能够加以指导下!我指导递归是自己调用自己,然后呢??

8 个回复

倒序浏览
递归 这个知识 我也是 模糊的懂点 让我说 我也说不出来  你看看书上的代码 自己多练练
回复 使用道具 举报
自学吗?
回复 使用道具 举报
怎么说呢,我觉得它特像高中学的一个证明方法——反证法。  从一开始我需要知道n-1的值就需要知道n-2的值,最后推到我们最开始知道的值,然后反回去~~
回复 使用道具 举报
还必须有一个明确的返回值。。。
回复 使用道具 举报
我理解递归其实是对面向过程的封装,比如算1!+2!+3!+4!+……+n!这道题:
  1. #include <stdio.h>

  2. int jieCheng(int j)
  3. {
  4.         if (j == 1) return 1;
  5.         else return jieCheng(j-1) * j;
  6. }

  7. int main()
  8. {
  9.         int n, sum;
  10.         scanf("%d",&n);
  11.         sum = 1;
  12.         printf("1!");
  13.         for (int i = 2; i <= n; i++)
  14.         {
  15.                 sum = sum + jieCheng(i);
  16.                 printf("+%d!",i);       
  17.         }
  18.        
  19.         printf("=%d\n", sum);
  20. }
复制代码


(n-1)!用循环体内的变量累乘,得出结果了,那么n!相当于在(n-1)!的基础上再乘以一个n,(n-1)!就被封装成一次调用函数的结果了,就成了递归中的一环。

其实不要考虑是否是函数自己调自己,只要考虑需要用哪个函数来完成下一步即可,不管是自己调自己,还是调用其他函数,都是一样的思路。
回复 使用道具 举报
帖子有代码,看了就理解了;多写几个需求就理解了
回复 使用道具 举报
递归最后都有一个固定的值
回复 使用道具 举报
递归是啥子
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马