平移公式为递归

Question

See picture here

您好， 我需要的公式转换上面的代码（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; 
?>