如何解决二维矩阵中从递归到迭代函数的转换
我正在寻找一种将这个递归函数转换为迭代函数的方法。我曾尝试考虑如何实际执行,但考虑它让我很痛苦,因为我不太熟悉如何从递归转换为迭代。如果有人能帮我解决这个问题,我将不胜感激。
int function(int row,int col)
{
int* current = &A[row][col];
if (*current == "f") {
return 1;
}
if (*current == ' ') {
*current = '.';
if (function(row,col - 1)){
*current = '.';
return 1;
}
if (function(row + 1,col)){
*current = '.';
return 1;
}
if (function(row,col + 1)){
*current = '.';
return 1;
}
if (function(row - 1,col)){
*current = '.';
return 1;
}
}
return 0;
}
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。