想知道为什么这个程序会提前结束运行

御笔剑客

#include <bits/stdc++.h>
using namespace std;
int arr[105][105];
int pos[4][2]={1,0,-1,0,0,1,0,-1};
void dfs(int a,int b)
{
    if(arr[a][b]==1){
        arr[a][b]==0;
        for(int i=0;i<4;++i){
            int xx=a+pos[i][0];
            int yy=b+pos[i][1];
            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[i][j];

        for(int i=1;i<=n;++i)
            for(int j=1;j<=m;++j)
                if(arr[i][j]==1){
                    cnt++;
                    dfs(i,j);
                }
        cout<<cnt<<endl;
    }

}

dfs函数里面的arr[a][b]=0改成arr[a][b]==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[3][0]里面会执行dfs[3][1], 而dfs[3][1]又会执行dfs[3][0]......就没玩了

御笔剑客

粉红猪小妹 发表于 2018-6-18 22:57
dfs就永远不会结束， 一直递归， 就一直运行递归， 不会结束， 因为arr不会是1

为啥我输入以后就自动结束了呢？我没想明白这个问题，正常情况应该是死循环才对

粉红猪小妹

御笔剑客 发表于 2018-6-19 10:29
为啥我输入以后就自动结束了呢？我没想明白这个问题，正常情况应该是死循环才对

如果资源用光了就会结束运行的吧，因为递归的太深了，可能会系统给停了