递归

在iOS开发中，方法内部不能调用自身方法，但是OC开发是兼容C语言的，因此，我们可以使用C来实现递归的方法：

下面方法为递归思想实现的，可以解决幂次方的运算。
int pow2(int b,int n)
{
    //1，函数自己要调用自己  2，必须要有个明确的返回值
    //if条件句不能省，会造成死循环
      if (n==0) 
      { return 1; }
      return pow2(b, n-1)*b;
}

调用输出

  int c = pow2(5, 2);
  NSLog(@"%d",c);