递归函数，变量定义在全局出错，局部正确

2020-07-21 06:12:42 224 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

学习C++的递归函数（包含汉诺塔讲解）简单来讲，递归函数就是函数本身自己调用自己，那么函数又是什么呢？#include //这行是头文件，不同的头文件可以用不同的函数int main() //这里就是一个main函数//这里是你要编写程序的内容return 0;（这是个小细节如下）所以我们平时用来练习的就是一个main函数，而且是一个整型类型的函数，而这也是最后一句话为什么要加一句 return 0;了，因为它最后要返回整数类型，其它整数也可以，但是大家规定为0，这是C++自带的函数。阅读详情

情况，这是一个NOIP的问题，做这个题的时候发现一个问题，TX和TY如果定义为全局变量，在DEVC++中会非法操作，在VS中虽然不出错但是结果不正确，但如果定义为局部变量，就不会出现问题，出错代码如下：



#include<iostream>

#include<memory.h>

using namespace std;



int arr[11][11]={0};

int t,n,m,x,y,tx,ty,cnt=0;   //***********************

//x在前 

int dir[8][2]={{1,-2},{2,-1},{2,1},{1,2},{-1,2},{-2,1},{-2,-1},{-1,-2}};

//点x，点y，计数 

void Dfs(int x,int y,int ans){			//重命名了 ，但是局部变量优先级高于全局，代码逻辑没错误 

	if(ans==m*n){

		cnt++;

	}else{

		for(int i=0;i<8;i++){

			tx=x+dir[i][0];				//**************

			ty=y+dir[i][1];				//**************

			if(tx>=0 && tx<n && ty>=0 && ty<m && arr[ty][tx]!=1){		//m, 打成n了 

				arr[ty][tx]=1;

				Dfs(tx,ty,ans+1);

				arr[ty][tx]=0;

			}

		}

	}

}



int main(){

	cin>>n>>m>>x>>y;

	memset(arr, 0, sizeof(arr));

	cnt=0;

	arr[y][x]=1;			//1=走过 

	Dfs(x,y,1);

	cout<<cnt<<endl;

	return 0;

}

如果把这两个变量定义为局部变量，就可以得到正确结果：



#include<iostream>

#include<memory.h>

using namespace std;



int arr[11][11]={0};

int t,n,m,x,y,cnt=0;

//x在前 

int dir[8][2]={{1,-2},{2,-1},{2,1},{1,2},{-1,2},{-2,1},{-2,-1},{-1,-2}};

//点x，点y，计数 

void Dfs(int x,int y,int ans){			//重命名了 ，但是局部变量优先级高于全局，代码逻辑没错误 

	if(ans==m*n){

		cnt++;

	}else{

		for(int i=0;i<8;i++){

			int	tx=x+dir[i][0];				//未知问题,变量定义在这里使用栈空间就没问题了. 

			int	ty=y+dir[i][1];				//占用全局变量空间就会发生错误 

			if(tx>=0 && tx<n && ty>=0 && ty<m && arr[ty][tx]!=1){		//m, 打成n了 

				arr[ty][tx]=1;

				Dfs(tx,ty,ans+1);

				arr[ty][tx]=0;

			}

		}

	}

}



int main(){

	cin>>n>>m>>x>>y;

	memset(arr, 0, sizeof(arr));

	cnt=0;

	arr[y][x]=1;			//1=走过 

	Dfs(x,y,1);

	cout<<cnt<<endl;

	return 0;

}