有人可以解释一下这如何为每个整数返回正确的布尔值吗？

如何解决有人可以解释一下这如何为每个整数返回正确的布尔值吗？

我试图了解设置数字后它如何返回正确的值，但不了解它的作用。

public static boolean isEven(int n){
        if (n==1){
            return false;
        }else {
            return !isEven(n-1);
        }

    }

解决方法

这是一个递归函数。递归需要两件事。基本情况，并向基本情况发展。在这种情况下，基本情况为n == 1，并在每次调用函数时通过减小输入量来向基本情况发展。在达到基本情况之前，不会返回任何内容。无论输入什么整数作为参数，在返回任何内容之前，它将减小为1。一旦达到1，将返回false。然后，每个递归调用将以与调用时相反的顺序返回。由于它们将返回！isEven（n），因此每个调用将交替显示true和false，就像每个整数交替显示true或false一样。因此，最终的返回值将始终正确。

示例：n = 4

isEven(4)
   isEven(3) 
      isEven(2)
          isEven(1) -> returns false
      isEven(2) -> return true
   isEven(3) -> returns false
isEven(4) -> returns true

有关递归https://www.tutorialspoint.com/data_structures_algorithms/recursion_basics.htm

的更多信息 ,

您可以从以下两个示例中了解它：

1. 致电isEven(3)

   isEven(3) => !isEven(2) => !isEven(1)
                               returns !false i.e. true
                returns !true i.e. false
   

2. 致电isEven(4)

   isEven(4) => !isEven(3) => !isEven(2) => !isEven(1)
                                           returns !false i.e. true
                             returns !true i.e. false
                returns !false i.e. true
   

,

它就像一个循环，它会随着数字的变化而频繁地改变布尔值。因此，当数字为5时，它以false开头，因为它不是1，然后仅更改了4次：
false -> true -> false -> true -> false

对于n = 5：

if (n == 1) {
    return false;
} else {
    return !isEven(n-1);
}

与

相同

return !(!(!(!(false))));

,

要理解递归过程，请检查递归的内容。在这种情况下，假设语句“ isEven()给出正确的结果”是正确的，然后看看发生了什么。

• 如果n - 1是偶数，则isEven(n - 1)是true；并且n是奇数，因此返回的结果是正确的。
• 如果n - 1为奇数，则isEven(n - 1)为假； n是偶数，因此在这种情况下结果也是正确的。
• 如果n == 1，n是奇数，则结果是正确的（并且是在没有递归的情况下进行计算的）。
• 每次对isEven()的递归调用都是一个较小的n的调用，因此您的递归调用使您（更一步）接近基本情况。因此，您肯定会最终达到1，递归不会永远持续下去。

从本质上讲，这是通过归纳法证明的，

---

退后一步：每当您尝试理解调用其他功能的功能时，作为第一步，您都假定其他功能正确地完成了他们的工作，并（最终）给出了正确的答案，然后从那里开始工作。在确信自己所检查的功能正确之后，就可以使用被调用的功能。在某些时候，您会达到微不足道的功能或接受该语言提供的正确操作。

与此处相同：假定给定参数的调用函数 确实起作用（不管它与我们正在分析的是同一函数），并且结果（在这种情况下都是递归的）呼叫正确组合。检查是否存在基本案例（没有递归调用），并且这些调用使您“更接近”基本案例。