想知道为什么这个程序会提前结束运行
#include <bits/stdc++.h>using namespace std;
int arr;
int pos={1,0,-1,0,0,1,0,-1};
void dfs(int a,int b)
{
if(arr==1){
arr==0;
for(int i=0;i<4;++i){
int xx=a+pos;
int yy=b+pos;
dfs(xx,yy);
}
}
}
int main(void)
{
int t,n,m,cnt;
cin>>t;
while(t--){
cnt=0;
cin>>n>>m;
for(int i=1;i<=n;++i)
for(int j=1;j<=m;++j)
cin>>arr;
for(int i=1;i<=n;++i)
for(int j=1;j<=m;++j)
if(arr==1){
cnt++;
dfs(i,j);
}
cout<<cnt<<endl;
}
}
dfs函数里面的arr=0改成arr==0后，输入第一组测试用例就直接结束了，cout也不输出了，这是为什么呢？
输入：
2
3 4
1 0 0 0
0 0 1 1
1 1 1 0
5 5
1 1 1 1 0
0 0 1 0 1
0 0 0 0 0
1 1 1 0 0
0 0 1 1 1
输出：
2
3
dfs就永远不会结束， 一直递归， 就一直运行递归， 不会结束， 因为arr不会是1 粉红猪小妹 发表于 2018-6-18 22:57
dfs就永远不会结束， 一直递归， 就一直运行递归， 不会结束， 因为arr不会是1
比如第一组输入的最后一行的两个并排的1，就会dfs里面会执行dfs, 而dfs又会执行dfs......就没玩了 粉红猪小妹 发表于 2018-6-18 22:57
dfs就永远不会结束， 一直递归， 就一直运行递归， 不会结束， 因为arr不会是1
为啥我输入以后就自动结束了呢？我没想明白这个问题，正常情况应该是死循环才对 御笔剑客 发表于 2018-6-19 10:29
为啥我输入以后就自动结束了呢？我没想明白这个问题，正常情况应该是死循环才对
如果资源用光了就会结束运行的吧，因为递归的太深了，可能会系统给停了
页:
[1]