将公式转换为递归

时间:2012-07-24 10:30:31

标签: formula

See picture here

您好, 我需要将上面的公式转换为代码(Java或C#) 我做了很多尝试没有成功。 有人可以帮忙吗?

2 个答案:

答案 0 :(得分:0)

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

答案 1 :(得分:0)

以下是您在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;
}

享受。