formula - 将公式转换为递归

Question

看这里的图片

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

Answer 1

下面的代码在 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;
?>

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

享受。