La fonction récursive renvoie un résultat inattendu

Question

Ma fonction prend une entrée numérique de l'utilisateur et somme récursivement le nombre 'n' à un.
La saisie d'un 5 équivaudrait à 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 

Le problème est, qu'il donne 0:/Quelqu'un peut-il aider, s'il vous plaît?

Answer 1

Pourquoi le printf("%d") est-il censé imprimer un flottant? Est-ce que cela n'affiche pas un nombre entier faisant toujours 0 pour un flottant inférieur à 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 

Voici le code de test:

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

Sortie:
1/5 + 1/4 + 1/3 + 1/2 + 1/1 = Expected 2.283334 and got 2.283334

Hope this helps.

Answer 2

Utilisez sum=sum+(1.0/num);. Lorsque vous divisez 1, un entier avec un flottant, le flottant est converti en entier en premier.

Answer 3

Vous devez retourner le résultat de l'appel récursif:

return recursion(num,sum); 

au lieu de return sum.

Answer 4

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

Soit dit en passant, ne pas entrer un nombre négatif!

Answer 5

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

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

Answer 6

@fahad: Les changements dans votre code a été commenté dans le code ci-dessous:

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: Désolé je devais répondre à nouveau parce que je ne sais pas comment ajouter le code multi-ligne comme un commentaire .