标签：
递归
递归的理解就是自己调用自己,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
标签：
原文地址：http://www.cnblogs.com/DreamLinku/p/5743274.html
