递归

递归函数：

   在函数的内部，存在调用当前函数本身的语句，这个函数就是递归函数

 递归调用：

   递归函数中，调用自己的操作，就是递归调用

 递归调用注意：

   （1）主调函数就是被调函数

   （2）在递归函数中应该存在能够让递归结束的条件

 递归的阶段

   （1）递推阶段

   （2）回归迭代阶段

附代码：

#include <stdio.h>

//求n的阶乘

int factorial(int n){

   int result;

   if(n==1){

        result=1;

    }

   else{

        result=factorial(n-1)*n;

    }

   return result;

}

//求x的y次方

int cifang(int x ,int y){

   int result;

   if(y==1){

        result=x;

    }

   else{

        result=cifang(x, y-1)*x;

    

    }

   return result;

}

int main(int argc,const char * argv[]) {

    printf("求n的阶乘result:%d\n",factorial(5));

    printf("x的y次方result:%d\n",cifang(3, 2));

   return 0;

}