java - 原始递归偶/奇 - 它到底做了什么？

Question

我知道这个方法检查整数是否为偶数，但是具体如何检查呢？我理解斐波那契或阶乘等例子的递归是如何工作的，但不理解这个。我认为由于语法原因我不明白。

// Assume n >= 0 
public static boolean even(int n) { 
   return (n<=1) ? (n==0) : !even(n-1); 
} 

我的问题是:这是一个 boolean 方法，为什么没有“true”或“false”？它到底如何检查它是否均匀？如果我在没有递归的情况下在 if 语句中执行此操作，我会像这样检查它:

if((n%2) == 0)
return true;

Answer 1

这是一个JAVA简短的if else:

condition ? trueCase: elseCase;

它等于以下语法:

if(condition){
   trueCase;
}
else{
  elseCase;
}

在您的代码中:

return (n<=1) ? (n==0) : !even(n-1); 

等于:

if(n<=1)){
   if(n==0){
     return true;
   }
   else{
     return false;
   }
}
else{
  if(even(n-1)){
    return false;
  }
  else{
   return true;
  }
}