关于如何退出一个递归函数而不退出整个程序的问题

XueZhaDeng_ 2013-07-14 05:59:26

关于Hmilton回游路线的问题
代码如下：
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>

int step[100] = {-1};
int chess[20][20] = {0};
int Jump[8][2] = {{-2, 1}, {-1, 2}, {1, 2}, {2, 1}, {2, -1}, {1, -2}, {-1, -2}, {-2, -1}};
int p = 0;
char s[20];
int canJump(int x, int y,int m,int n){}
int weightStep(int x, int y,int m,int n){}
void inssort(int a[], int b[], int n){}
void OutPutChess(int m,int n){}
void BackTrace(int t, int x, int y,int m,int n)
{
if (t >= m * n)
{
p++;
OutPutChess(m,n);
exit(1);
}
else
{
int i;
int count[8], possibleSteps[8];
int k = 0;
for (i = 0; i < 8; ++i)
{
if (canJump(x + Jump[i][0], y + Jump[i][1],m,n))
{
count[k] = weightStep(x + Jump[i][0], y + Jump[i][1],m,n);
possibleSteps[k++] = i;
}
}
inssort(count, possibleSteps, k);
for (i = 0; i < k; ++i)
{
int d = possibleSteps[i];
x += Jump[d][0];
y += Jump[d][1];
chess[x][y] = t + 1;
step[t] = d;
BackTrace(t + 1, x, y,m,n);
chess[x][y] = 0;
x -= Jump[d][0];
y -= Jump[d][1];
}
}
}
int main()
{
int x,y,m,n;
printf("input x and y:");
scanf("%d %d",&x,&y);
printf("input m and n:");
scanf("%d %d",&m,&n);
chess[x][y] = 1;
printf(output.txt);
BackTrace(1, x, y,m,n);
system("pause");
return 0;
}
我前面几个函数都省略了，主要是在backtrace函数中我用了回溯和递归的算法，当达到步数t>=m*n(即格子数)之后我执行exit函数，但这样我在我的win32程序中就直接退出整个程序了，不知道有什么方法能让我在win32程序中只退出这个backtrace递归函数继续执行下面的代码而不直接退出我的整个程序。
有没有大神能帮忙解决一下，在线等，急。

...全文

928 11 打赏收藏转发到动态举报

写回复

用AI写文章

11 条回复

切换为时间正序

请发表友善的回复…

发表回复

酱油小龟 2013-08-03

打赏
举报

return --退出函数 exit --退出程序

一根烂笔头 2013-08-03

打赏
举报

静态变量，计数！深入一层加1，返回一层减1.依此设定自己条件决定是否继续一些工作

fldmxp 2013-08-03

打赏
举报

你的执行过程设计的很不好，递归里面还使用全局变量，如果你的写法风格改为传入你要计算的值，并且传入一个当前你所关心的变量值的指针，你就可以在要递归调用BackTrace时改成return BackTrace（...）了

WizardOz 2013-07-15

打赏
举报


int BackTrace(int t, int x, int y,int m,int n)
{
    if (t >= m * n)
    {
        p++;
        OutPutChess(m,n);
        ///////////////////////////
        return 1;
    }
    else
    {
        int i;
        int count[8], possibleSteps[8];
        int k = 0;
        for (i = 0; i < 8; ++i)
        {
            if (canJump(x + Jump[i][0], y + Jump[i][1],m,n))
            {
                count[k] = weightStep(x + Jump[i][0], y + Jump[i][1],m,n);
                possibleSteps[k++] = i;  
            }
        }    
        inssort(count, possibleSteps, k);
        for (i = 0; i < k; ++i)
        {
            int d = possibleSteps[i];
            x += Jump[d][0];
            y += Jump[d][1];
            chess[x][y] = t + 1;
            step[t] = d;

            //////////////////////////////////
            if (1 == BackTrace(t + 1, x, y,m,n)) {
                return 1;
            }

            chess[x][y] = 0;
            x -= Jump[d][0];
            y -= Jump[d][1];
         }
    }
}

WizardOz 2013-07-15