算法Day1（递归与分治）

汉诺塔递归算法实现

1.报错： [Error] a function-definition is not allowed here before ‘{’ token
原因：不能在一个函数里面再定义函数，但是我在main()函数中进行了要使用的函数的定义。

2.报错：[Error] lvalue required as left operand of assignment
原因：赋值语句的左边应该是变量，不能是表达式。
错误代码：

#include <iostream>
using namespace std;

int hannuota(int k);	//函数声明
int main(){
	int n;
	cin>>n;
	cout<<hannuota(n);
	return 0;
}
int hannuota(int k)
	{
		int m;
		hannuota(1)=1;
			m=2*hannuota(k-1)+1;
		return m;
	}

hannuota(1)=1;这样直接赋值时不可以的，应该改为：

int hannuota(int k)
	{
		int m;
		if(k==1)
			m=1;
		else
			m=2*hannuota(k-1)+1;
		return m;
	}

分治法求最大值

收获：
1.函数名与变量名最好不要重名。
2.函数形参表中有数组时的写法。
3.不定数组元素个数的数组的输入（键入到‘\n’时停止输入），注意用getchar()!=“\n”会报错，要用’\n’。
代码：

#include <iostream>
using namespace std;
int  find_max(int l,int r,int a[]);//数组作为形参时的写法
int main(){
	int a[100],i=1;
	while(getchar()!='\n'){
			cin>>a[i];
			i++;
	}
	cout<<find_max(1,i-1,a);//数组作为实参被调用时的用法
	return 0;
}

int  find_max(int l,int r,int a[]){ 
	int max,middle;
	if(l==r)
		max=a[l];
	else if (r==l+1){
		if(a[r]>a[l])
			max=a[r];
		else
			max=a[l];
	}
	else{
		if((l+r)%2==0)
			middle=(l+r)/2;
		else
			middle=(l+r+1)/2;
		if(find_max(l,middle,a)>find_max(middle,r,a))
			max=find_max(l,middle,a);
		else
			max=find_max(middle,r,a);
	}
	return max;	
}