|
首先我们要明确声明是函数的递归：函数递归就是指一个函数直接或简介调用自身的方法，递归的主要思考方式在于把大事化小。
下面我们直接上代码写一个最简单的递归了解一下把：
#include<stdio.h>
int main(){
printf("hehe\n");
main();
return 0;}
这个代码运行结果是一直打印hehe，但是也不是无限循环下去的，因为系统的内存空间是有限的。这个代码犯了一个递归典型错误，那就是stack overflow栈溢出，因为这个代码没有设置递归终止条件，导致会一直调用，最终将栈里面的内存占满了之后就停止。说到这我们就需要说一下再内存之中也分为几个区，分别是栈区（一般放置局部变量，函数形参所开辟的空间）；堆区（放置动态变量开辟的内存空间）；静态区（全局变量，stastic修饰的变量）。
下面我们来看几个练习：
一.接受一个整型值（无符号），按照顺序打印它的每一位。例如：输入1234，输出：1 2 3 4。
#include<stdio.h>
void print(int n){
if(n>9){
print(n/10);}
printf("%d",n%10);}
int main(){
unsigned int num=0;
scanf("%d",&num);
print(num);
return 0;}
//print(1234)
//print(123)4
//print(12)34
print(1)234
从上面我们可以知道递归1.要有限制条件，当满足限制条件的时候，递归停止。2.每次递归调用之后越来越接近这个限制条件。
练习二：
编写一个函数不允许创建临时变量来求一个字符串的长度。
#include<stdio.h>
int my_strlen(char *str){
int count=0;
while(*str!='\0'){
count ++;
str++;}
return count;}
int main()
{
char arr[]="yusihan";
int len=my_strlen(arr);
printf("len=%d\n",len);
return 0;
}
但上面这种做法在函数种创建了一个临时变量，我们怎么座才不需要临时变量呢?
int my_strlen(char*str)
{
if(*str!='\0')
return 1+my_strlen(str+1);
else
return 0;}
//my_strlen("yusihan");
//1+my_strlen("usihan");
//1+1+1+1+1+1+1+my_strlen("");
//1+1+1+1+1+1+1+0；
int main(){
char arr[]="yusihan";
int len=my_strlen(arr);
printf("len=%d\n",len);
return 0;}
练习三：求n的阶乘（不考虑溢出）
#include<stdio.h>
int fac1(int n){
int i=0;
int ret=1;
for(i=1;i<=n;i++){
ret*=i;}
return ret;
}//循环的方式
int fac2(int n){
if(n<=1)
return 1;
else
return n*fac2(n-1);}//递归的方式
int main(){
int n=0;
scanf("%d",&n);
int ret=fac2(n);
printf("%d\n",ret);
return 0;}
练习四：求n个斐波那契数//1 1 2 3 5 8 13 21 34....
描述第n个斐波那契数时：fib(n)当n小于等于2时候为1，当n大于2时候为fib(n-1)+fib（n-2)。
#include<stdio.h>
int fib(int n){
if(n<=2){
return 1;
else
return fib(n-1)+fib(n-2);//递归的方法
intfib(int n){
int a=1;
int b=1;
int c=1;//c初值设为1，保证当n为1和2时输出的c为1
while(n>2){//循环条件大于第二个数字
c=a+b;
a=b;
b=c;
n--;}
return c;}
int main(){
int n=0;
int ret=0;
scanf("%d",&n);
ret=fib(n);
printf("ret=%d\n",ret);
return 0;}
好了，明天在和大家说一下递归经典的汉诺塔和青蛙跳台阶问题吧！
|