C语言基础 入门学习（十）

变量的相关内容

内存区域如下代码

/*
data  数据段  
text  指令段    （）main
bss    
bss段的作用是什么
*/
static int g_data1 = 10;//data段
static int g_data2 = 0;//bss
static int g_data3 ;//bss


int g_data4 = 10;//data段
int g_data5 = 0;//bss
int g_data6 ;//全局变量未初始化在编译时期放入common
//bss
int main()
{
static int g_data1 = 10;//data段
static int g_data2 = 0;//bss
static int g_data3 ;//bss


int g_data4 = 10;
int g_data5 = 0;
int g_data6 ;
return 0; 
}

递归

  int  Fun(int n)
    {
    	int age = 10;
    	for(int i = 1;i < n;i++)
    	{
    		age += 2;
    	}
    	return age;
    }

对于代码来说，纵向执行
对于程序员，横向执行 发生在栈上执行
临界条件 以及循环
//将循环改为递归

int Fun2(int n)
{
	int tmp;
	if(n == 1)//临界条件
	{
		tmp = 10;
		return tmp;
	}
	else//循环
	{
		tmp = Fun2(n-1) + 2;
		return tmp;
	}
}

//将斐波那契改为递归版本

int Fibo(int n)
{
	if(n == 1||n == 2)//
	{
		return 1;
	}
	else
	{
		return Fibo(n-1) +Fibo(n-2);
	}//通式 第n-2项与第n-1项的和是第n项
}
int main()
{
	printf("%d\n",Fibo(5));
	return 0;
}

int Hanno(int n,char a,char b,char c)  //将a借助b移动到c
{
	if(n == 1)//如果一个盘子 直接将a---》c
	{
		printf("%c ->%c\n",a,c);
	}
	else
	{
		Hanno(n-1,a,c,b);//将a借助c移动到b
		printf("%c -> %c\n",a,c);//再将a直接移动到c
		Hanno(n-1,b,a,c);//最后将b上的借助a移动到c
	}
}
int main()
{
	Hanno(64,'A','B','C');
	return 0;
}


int BinSearch(int *str,int start,int end,int key)//p为开始元素下标，q为最后的元素的下标，key为要查找的元素
{
	assert(*str != NULL);
	int mid = (start-end)/2 + start;
	if(start < end)
	{
		if(str[mid] == key)
		{
			return mid;
		}
		else if(str[mid] > key)
		{
			return BinSearch(str,start,mid-1,key);
		}
		else if(str[mid] < key)
		{
			return BinSearch(str,mid+1,end,key);
		}
	}

}
int main()
{
	int str[] = {1,2,3,4,5,6};
	int len = sizeof(str)/sizeof(str[0]);
	printf("%d\n",BinSearch(str,0,len-1,4));
	return 0;
}

分析递归和非递归的区别
1.递归算法是一种直接或者间接地调用自身的算法。
2.在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。
3.递归就是在过程或函数里调用自身。 　
4.在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。
5.递归算法解题通常显得很简洁，但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。
6.在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出