formula - 数式を再帰に変換する

Question

こちらの写真をご覧ください

こんにちは、上記の式をコード (Java または C#) に変換する必要があります。何度も試してみましたが成功しませんでした。誰でも助けることができますか？

Answer 1

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;
}

楽しみ。

Answer 2

以下のコードはphpで、JavaまたはC＃では、f（x）がx + 1を返すと仮定して同じロジックを持ち、n = 3の場合、合計は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;
?>