枚举类型 递归

枚举类型：

        一组常量的组合
        在不指定任何索引的情况下，默认第一个字段从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个月后共有多少对兔子？

 

转载于:https://www.cnblogs.com/shadow-wolf/p/5982809.html