재귀

Question

See picture here

안녕하세요, 저는 코드 (Java 또는 C#을) 위의 공식을 변환 할 필요가 에 수식을 번역 내가 성공하지 않고 시도를 많이했다. 아무도 도와 줄 수 있습니까? 이하의 코드

Answer 1

것 :

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

가 동일한 논리 가정 F를 가질 것이다 자바 또는 C#에서, PHP에 (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; 
?>