将公式转换为递归

Question

See picture here

您好， 我需要将上面的公式转换为代码（Java或C＃） 我做了很多尝试没有成功。 有人可以帮忙吗？

Answer 1

下面的代码是在php中，在java或c＃中会有相同的逻辑 假设f（x）返回x + 1，对于n = 3，sum将是10

<?php
function fun($x)
{
  echo $x+1;
  return $x+1;
}

$n=3;
$sum=0;

if($n>0)
{
  $i = $n-1;
  while($i>=0)
  {
    $sum = $sum +(fun($i) * fun($n-1-$i));
    $i= $i-1;
  }
}
else if($n=0)
{
   $sum = 1;
}
echo $sum;
?>

Answer 2

以下是您在Java中的答案：

public static int f(int n) {
    if(n == 0)
        return 1;
    int sum = 0;
    for(int i = 0; i < n; i++)
        sum += f(i) * f(n - 1 - i);
    return sum;
}

享受。