재귀 함수가 예기치 않은 결과를 반환합니다.

Question

제 funciton은 사용자로부터 숫자 입력을 받아서 'n'을 1로 재귀 적으로 합칩니다.
5를 입력하면 1/5 + 1/4 + 1/3 + 1/2 + 1/1이 합계됩니다.

#include<stdio.h> 
#include<conio.h> 
//to 
float recursion(float num,float sum); 
void main(void) 
{ 
    float num=5,sum=0; 
    //input num 
    printf("%d",recursion(num,sum)); 

    getch(); 
} 

float recursion(float num,float sum) 
{ 
    // int sum=0; every time u run it the sum is assigned 0 
    if(num==1) 
    return 1; 
    else 
    { 
    sum=sum+(1/num); 
    num--; 
    recursion(num,sum); 
    } 
    return sum; 
}//recursion function ends 

문제는 0이라는 의미입니다./아무도 도와 줄 수 있습니까?

Answer 1

float를 인쇄하는 동안 왜 printf("%d")입니까? 0보다 작은 float 값을 항상 0으로 만드는 정수는 표시되지 않습니까?

float recursion(float num) 
{ 
    if(num==1.0f) 
    { 
     printf("1/1 = "); 
     return 1.0f; 
    } 
    float inverse = 1.0f/num; 
    printf("1/%.0f + ", num); 
    return (inverse + recursion(--num)); 
}//recursion function ends 

다음은 테스트 코드입니다 :

float num=5,sum=0; 
float expected = 0; 
for (int i = 1; i <= num; ++i) 
{ 
    expected += 1.0f/i; 
} 
//input num 
printf("Expected %f and got %f",expected, recursion(num)); 

출력 :이 도움이
1/5 + 1/4 + 1/3 + 1/2 + 1/1 = Expected 2.283334 and got 2.283334

희망.

Answer 2

sum=sum+(1.0/num);을 사용하십시오. float로 정수 1을 나눌 때 float은 정수로 먼저 변환됩니다.

Answer 3

당신은 재귀 호출의 결과를 반환해야합니다 :

return recursion(num,sum); 

대신 return sum.

Answer 4

float recursion(float num) { 
    if(num==1) 
    return 1; 
    return (1.0/num) + recursion(num - 1); 
} 

그런데 음수는 입력하지 마십시오!

Answer 5

float recursion(int num) { 
    if (num == 0) { 
    return 0; 
    } 

    return 1/num + recursion(num--); 
} 

Answer 6

@fahad :

float recursion2(float num,float sum) 
{ 
    // int sum=0; every time u run it the sum is assigned 0 
    if(num==1) 
     // Vite Falcon: Needs to return sum + 1 
     return sum + 1.0f; 
    else 
    { 
     // Vite Falcon: This is not really necessary. 
     //sum=sum+(1/num); 
     float inverse = 1.0f/num; 
     num--; 
     // Vite Falcon: The new sum is returned by the recursive function and so 
     // should be stored and returned. 
     sum = recursion2(num,sum + inverse); 
    } 
    return sum; 
}//recursion function ends 

PS : 코드의 변화는 아래 코드에 주석하고있다 내가 주석으로 여러 줄의 코드를 추가하는 방법을 모르기 때문에 나는 다시 대답했다 죄송합니다 .