“并非所有控制路径都返回值”

Question

**编辑：除了下面指出的错误之外，我还错误地尝试根据此错误代码将其编译为 Win32 项目

1>MSVCRTD.lib(crtexew.obj)：错误 LNK2019：无法解析的外部符号 WinMain@16 > 在函数 __tmainCRTStartup 中引用 这样危机就避免了，作业也完成了。非常感谢大家的帮助。希望当我了解一两件事时，我也能同样回报社区。**

在这个作业中，我们应该使用递归作为确定一个单词是否符合回文条件的技术。尽管我仍在努力适应它作为一种问题解决机制，但这段代码似乎应该可以工作。但是，编译器给出了“并非所有控制路径都返回变量”错误。有什么想法吗？

#include<iostream>
#include<fstream>
#include<string>
using namespace std;

bool palcheck(string word, int first, int last);

int main()
{
  ofstream palindrome, NOTpalindrome;
  ifstream fin;
  string word;

  palindrome.open("palindrontest.txt");
  NOTpalindrome.open("notPalindronetest.txt");
  fin.open("input5.txt"); //list of palindromes, one per line

  if (palindrome.fail() || NOTpalindrome.fail() || fin.fail())
    return -1;

  while (fin >> word)
  {
    if (palcheck(word, 0, (word.size()-1)) == true)
      palindrome << word << endl;
    else
      NOTpalindrome << word << endl;
  }

  palindrome.close();
  NOTpalindrome.close();
  fin.close();

  return 0;
}

bool palcheck(string word, int first, int last)
{
if (first >= last)
return true;

else if (word[first] == word[last])
return palcheck(word, first+1, last-1);

else// (word[first] != word[last])
return false;

}

Answer 1

错误出现在您的 palcheck 函数中。如果 else if 中的表达式为 true，则该函数不会返回值。

以下应该修复它：

bool palcheck(string word, int first, int last)
{
  if (first == last)
    return true;

  else if (word[first] == word[last])
    return palcheck(word, first+1, last-1);

  else// ((word[first] != word[last]) || (first > last))
    return false;
}

Answer 2

错误出在您的 palcheck 函数中，您忘记返回递归函数的值

bool palcheck(string word, int first, int last)
{
if (first == last)
return true;

else if (word[first] == word[last])
return palcheck(word, first+1, last-1); // <- this return ;)

else// ((word[first] != word[last]) || (first > last))
return false;
}

Answer 3

if (first == last)

需要

if (first >= last)

以防字母数量为偶数。

Answer 4

bool palcheck(string word, int first, int last)
{
if (first == last)
  return true;
else if (word[first] == word[last])
  palcheck(word, first+1, last-1); // <-here
else
  return false;

// <-reaches here
}

该问题已在上面的此处标记。当选择这种情况时，您不会从函数中返回任何内容，这是一个问题。你可能应该使用：

  return palcheck(word, first+1, last-1);