数据库学习之递归

50 _ 递归 _ 递归的定义和不同函数之间相互调程序举
51 _ 递归2 _ 一个函数自己调自己程序举例
52 _ 递归 阶乘 3 _ 1+2+3+…+100之和用递归来实现
54 _ 递归5 _ 一个函数为什么可以自己调用自己
55 _ 递归6 _ 递归必须满足三个条件
56 _ 递归7 _ 循环和递归的比较

50 _ 递归 _ 递归的定义和不同函数之间相互调程序举例

定义：
一个函数自己直接或间接调用自己
举例：
1,1+2+3+4+…+100的和
2,求阶乘
3,汉诺塔
4,走迷宫

#include<stdio.h>
void f();
void g();
void k();

int main(void)
{
	f();
	return 0;
}

void f()
{
	printf("FFFF\n");
	g();   //调用g函数，调用以后继续执行下面的语句
	printf("1111\n");
}
void g()
{
	printf("GGGG\n");
	k();
	printf("2222\n");
}
void k()
{
	printf("KKKK\n");
	printf("3333\n");
	
}

51 _ 递归2 _ 一个函数自己调自己程序举例

死递归

//死递归，运行到栈满就不在运行了
#include<stdio.h>
void f()
{
		printf("哈哈\n");
}
int main(void)
{
	f();
	return 0;
}

递归例子

#include<stdio.h>
void f(int n)
{
	if(n==1)
		printf("自己调自己\n");
	else
		f(n-1);  //只要不是1 就调用自己
}
int main(void)
{
	f(7);
	return 0;
}

52 _ 递归 阶乘 3 _ 1+2+3+…+100之和用递归来实现

CASE 1利用循环的方法

//CASE 1  //利用循环的方法
#include<stdio.h>

int main(void)
{
	int val;
	int i,mult=1,s;

	printf("请输入一个数字：");
	printf("val=");
	scanf("%d",&val);

	for(i=1;i<=val;++i)
		mult=mult*i;
	
	printf("%d的阶乘是：%d\n",val,mult);


	return 0;
}

CASE 2:利用递归实现阶乘

//CASE 2
#include<stdio.h>
//假定n的值是大于或等于1的值
long f(long n)
{
	if(1==n)  //等号倒着写
		return 1;
	else
		return f(n-1)*n;
}

int main(void)
{
	printf("5的阶乘是:\n%d\n",f(5));
	return 0;
}

CASE 3：递归实现相加运算

//CASE 3
#include<stdio.h>
//假定n的值是大于或等于1的值
long sum(long n)
{
	if(1==n)
		return 1;
	else
		return sum(n-1)+n;//自己调用自己
}

int main(void)
{
	printf("1+2+3+...+100的和是:\n%d\n",sum(100));
	return 0;
}

54 _ 递归5 _ 一个函数为什么可以自己调用自己

通过具体实例分析上面语句

//A函数调用B函数举例
#include<stdio.h>

int f(int n)  //2.为被调函数的局部变量分配空间
//3.控制权限转移到被调函数入口
{
	n+=2;//n=n+2;
	return n; //（1）.保存被调函数返回结果
}
//（2）.释放被调函数所占内存空间
//（3）.依照被调函数的返回地址将控制转移到调用函数，继续去执行刚才存的地址//printf("val=%d\n",val);

int main(void)
{
	int val;
	val=f(5);  //图片：1.把实际参数5，返回地址:下一个语句的地址printf("val=%d\n",val);传//递给被调函数保存，返回地址是为了告诉函数一会要运行什么。
	printf("val=%d\n",val);
	return 0;
}

#include<stdio.h>
//A函数调用B函数举例
int g(int);
int f(int n)
{
	n=g(n);
	return n;
}
int g(int m)
{
	m=m*2;
	return m;
}
int main(void)
{
	int val;
	val=f(5);
	printf("val=%d\n",val);
	return 0;
}

55 _ 递归6 _ 递归必须满足三个条件

递归满足三个条件：
1.递归必须得有一个明确的终止条件
2.该函数所处理的数据规模必须在递减
3.这个转化必须是可解的

//递增的值可以增加，但处理的数据的规模需要递减
int f(int n)
{
	if(n>7)  //但处理的数据的规模需要递减
		printf("哈哈\n");
	else
		n=f(n+1);//递增的值可以增加，
	return n;
}

int main(void)
{
	int val;
	val=f(5);
	printf("val=%d\n",val);
	return 0;
}

56 _ 递归7 _ 循环和递归的比较

递归：
易于理解，速度慢，存储空间大
循环：
不易理解，速度快，存储空间小

PS :还讲了一个汉诺塔，没理解。。。