倒数和倒数，赔率和偶数的递归方法

Question

所以手头的任务是创建一个递归方法，它接受一个数字 num，并让它打印出从 1 到指定最大数字的平方数。首先显示奇数格，从最大倒数到 1，然后倒数偶数格（从 2 开始），直到最大偶数。

我知道如何让递归倒计时正常，但我不知道如何让它倒计时。每次我这样做都会陷入无限循环。

int squares(int);
int main()          
{
    cout << "Enter a number: ";
    int num;
    cin >> num;
    squares(num);

    cin.ignore(cin.rdbuf()->in_avail());
    cout << "\nPress only the 'Enter' key to exit program: ";
    cin.get();

    return 0;
}
int squares(int num)
{
    if (num == 1)
    {
            return 1;
    }
    else
    {
        if (num % 2 == 0)
    {
        num -= 1;
        cout << num * num << " ";
        return squares(num - 2);
    }
    else if (!num % 2 == 0)
    {
        cout << num * num << " ";
        return squares(num - 2);
     // edited this because it had an old return i meant to change b4 posting
            }
        }
    }

Answer 1

您的函数每次都需要打印一个值并进行递归调用。在奇数的情况下，您要先输出值，在偶数的情况下，您要先进行递归调用。所以你可以这样做：

void squares(int num)
{
  if (num <= 0)
    return;

  if (num % 2 == 0)
  {
    squares(num - 1);
    cout << num * num << endl;
  }

  else
  {
    cout << num * num << endl;
    squares(num - 1);
  }

}

Answer 2

首先，不需要从 squares 函数返回任何内容，因为您实际上并没有捕捉到它的输出。

其次要获得偶数平方，您可以在递归堆栈从其调用中展开后输出它们。

void squares(int num)
{
    if (num <= 1) // Note the base condition.
    {
            return;
    }
    else
    {
        if (num % 2 == 0)
         {
             num -= 1;
             cout << num * num << " ";
             squares(num - 2);
             cout << (num+1) * (num+1) << " "; // now output the even numbered square
         }
         else if (!num % 2 == 0)
         {
             cout << num * num << " ";
             squares(num - 2 + 1);
             cout << (num+1) * (num+1) << " "; // now output the even numbered square
         }
        }
    }

http://ideone.com/UE5Whv