您所在的位置:小祥子 » 编程 » IOS » 正文

【学习笔记】【C语言】递归

时间:2015-07-06 编辑:登山赏枫 来源:Cnblogs

一、基本内容:
C语言中的函数可以递归调用,即:可以直接(简单递归)或间接(间接递归)地自己调自己。
要点:
1、C语言函数可以递归调用。
2、可以通过直接或间接两种方式调用。目前只讨论直接递归调用。

二、递归条件
采用递归方法来解决问题,必须符合以下三个条件:
1、可以把要解决的问题转化为一个新问题,而这个新的问题的解决方法仍与原来的解决方法相同,只是所处理的对象有规律地递增或递减。
说明:解决问题的方法相同,调用函数的参数每次不同(有规律的递增或递减),如果没有规律也就不能适用递归调用。
2、可以应用这个转化过程使问题得到解决。
说明:使用其他的办法比较麻烦或很难解决,而使用递归的方法可以很好地解决问题。
3、必定要有一个明确的结束递归的条件。
说明:一定要能够在适当的地方结束递归调用。不然可能导致系统崩溃。

三、代码

 /*
 设计一个函数,用来计算b的n次方
  
  递归的2个条件:
  1.函数自己调用自己
  2.必须有个明确的返回值
 */
 #include <stdio.h>
 int pow2(int b, int n);
 
 int main()
 {
     int c = pow2(3, 2);
     
     printf("%d\n", c);
     return 0;
 }
 
 /*
  pow2(b, 0) == 1
  pow2(b, 1) == b == pow2(b, 0) * b
  pow2(b, 2) == b*b == pow2(b, 1) * b
  pow2(b, 3) == b*b*b == pow2(b, 2) * b
  
  1> n为0,结果肯定是1
  2> n>0,pow2(b, n) == pow2(b, n-1) * b
  */
 
 int pow2(int b, int n)
 {
     if (n <= 0) return 1;
     return pow2(b, n-1) * b;
 }
 
 /*
 int pow2(int b, int n)
 {
     // 用来保存计算结果
     int result = 1;
     
     
     //result *= b;
     //result *= b;
     //result *= b;
     //result *= b;
     //....
     
     //n次
 
     
     for (int i = 0; i<n; i++)
     {
         result *= b;
     }
     
     return result;
 }*/
关键词:学习 笔记