IOS - 递归

递归

递归的理解就是自己调用自己,C#中也是这么理解的,将满足的条件返回,不满足的时候自己调用自己

object-c:

- (int)sum:(int)num{

　　if(num == 0){

　　　　return num;

　　}

　　return num + [self sum:num - 1];

}

递归:

　　1. 有一个明确的出口

　　2.不满足条件的时候,自己调用自己

block:

static int(^sumBlock)(int) = ^ (int num){

　　if(num == 0){

　　　　return num;

　　}

　　return num + sumBlock(num - 1);

}

注意:

block在自己调用自己的时候,要能准确的在内存中找到‘block‘函数的入口,因此需要使用‘static‘修饰符号.

1. 每次调用一次自己,系统都会开辟一个栈桢记录临时变量和参数

2.递归次数过多,会出现溢出错误

3.移动开发中不建议使用递归算法,现在主线程栈去只有512k