C基础之递归(思想很重要,学会找规律)

时间:2022-04-26 20:04:38

递归思想的条件:1.函数自己调用自己  2.函数必须有一个固定的返回值(如果没有这个条件会发生死循环)

----规律很重要

简单递归题目一:

设计一个函数计算一个整数的n次方,比如2的3次方,就是8

步骤:

1.定义方法,以及方法中的参数--power( int base ,int n )

2.根据定义的方法来找规律:

C基础之递归(思想很重要,学会找规律)

函数终止条件:n==0时,返回1;n<0时,返回-1;红色箭头表示函数的执行过程,蓝色箭头表示函数达到条件后开始一层一层的返回值,具体代码如下:

 long power(int base, int n)
{
if (n<) return -; if (n == ) return ; // n一定>0
return power(base, n-) * base;
}

简单递归题目二:

设计一个函数,计算1+2+3+4+5+6+7+8+...+n的值
要求n必须>0

步骤:

1.定义方法,以及方法中的参数--leiJia( int n )

2.根据定义的方法来找规律:

leiJia(0)==0;

leiJia(1)==leiJia(0) + 1;

leiJia(2)==leiJia(1) + 2;

leiJia(3)==leiJia(2) + 3;
      .
      .
      .

leiJia(n)==leiJia(n-1) + n;

函数终止条件:n==1时,返回1;n<0时,返回0;具体代码如下:

 long leiJia(int n)
{
/*
// 这里的0随便
if (n<=0) return 0; // 仔细分析一下,可以发现这行代码可以省略
//if (n == 1) return 1;
return leiJia(n-1) + n;
*/ return (n<=) ? : ( leiJia(n-) + n );
}

简单递归题目三:

设计一个函数计算1!+2!+3!+……+n!的值
4! = 1 * 2 * 3 * 4;
n! = 1 * 2 *.... *n

步骤:

1.定义方法,以及方法中的参数--pidAdd(n);

2.根据定义的方法来找规律:

pidAdd(1)==1;

pidAdd(2)==pidAdd(1) + 2! ;

pidAdd(3)==pidAdd(2) + 3! ;
      .
      .
      .

pidAdd(n)==pidAdd(n-1) + n! ;

函数终止条件:n==1时,返回1;n<0时,返回0;具体代码如下:

 long pieAdd(int n)
{
if (n == ) return ;
return pieAdd(n-) * dieCheng(n);//dieCheng 函数实现的是从1*2*3*...*n
}

递归的学习不止这些,在以后的学习过程中继续整理,共同学习。