• 枚举类型 递归


    枚举类型:

            一组常量的组合
            在不指定任何索引的情况下,默认第一个字段从0开始,之后的依次+1
            在指定了某个索引的情况下,之后的字段索引会依次+1
            若之前定义的一个字段的索引指向了之后的某个默认字段,那么,他俩完全相同
            若定义枚举类型时,下面有个字段等于之前的一个字段,那么就是等于这个字段        
            若等于之前的一个常量字段的时候强制取int,那就是等于的这个字段的索引号
           枚举里面有默认的索引,也可以指定;如索引3,但在控制台中不起作用;

    用逗号隔开

                   one=3,

                   two=2,

                   three,

                  如果等于之前的一个常量,那么就等于这个常量;最后一行的逗号可省略

                  four=three

                  像上面这种情况 four、three、one完全一致

    递归:

    一、概念conception:

    函数体内调用本函数自身,直到符合某一条件不再继续调用。

    二、应满足条件factor:

    (1)有反复执行的过程(调用自身);

    (2)有跳出反复执行过程的条件(函数出口)

    三、例子example

    阶乘的计算n!= n*(n-1)*(n-2)*(n-3)*……*1(n>0)

                  

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    //int sum = i * jiecheng(i-1);解析
     
    //i=5
     
    //int sum = 5*jiecheng(4);
     
    //int sum = 5*(4*jiecheng(3));
     
    //int sum = 5*(4*(3*jiecheng(2)));
     
    //int sum = 5*(4*(3*(2*jiecheng(1))));
     
    //int sum = 5*(4*(3*(2*1)));

    四、注意事项notice:

    1、递归中必须要存在一个循环结束的条件。

    2、递归函数的每次调用都需要栈来存储,如果次数太多的话容易造成栈溢出。

     

    例题:

    1、一群羊赶到各村庄去卖,每过一个村丢失之前总数的1/2零1只,过了7个村庄之后还剩两只,问最初赶出多少羊

     

    2、编写递归函数求 2*4*6*……*(2n) 的结果

     

    3、有雌雄一对兔子,每过一个月便可繁殖雌雄各一的一对小兔子。问过n个月后共有多少对兔子?

     

      
  • 相关阅读:
    Alpha冲刺总结
    软工实践个人总结
    9组Beta冲刺3/5
    9组Beta冲刺总结
    9组Alpha冲刺6/6
    9组Beta冲刺2/5
    9组Alpha冲刺5/6
    9组Beta冲刺1/5
    cocos2d: 使用TexturePacker , pvr.ccz, CCSpriteBatchNode, CCSpriteFrameCache
    cocos2d: 设置容器透明度及添加UIViewController
  • 原文地址:https://www.cnblogs.com/shadow-wolf/p/5982809.html
Copyright © 2020-2023  润新知