c - 你能帮我找出这个 C 递归函数的逻辑错误吗？

Question

我有这个 C 递归函数

#include<stdio.h> 
int main(){ 
    int entier; 
    int rlt; 
    printf("\nSaisir un entier : ");  
    scanf("%d",&entier); 
    rlt=loga(5); 
    printf("Le logarithme base 2 de %d est %d:",entier,rlt); 
} 

int loga(int x){ 
    if(x==1){
        return 0;
    } 
    else {
        return (loga(x)=1+loga(x/2));
    } 
}

Answer 1

您需要在使用之前声明您的函数。

#include<stdio.h> 

int loga(int x); //declaration

int main(){ 
    //... 
} 

int loga(int x){ 
    if(x==1){return 0;} else {return (loga(x)=1+loga(x/2));} 
}

Answer 2

您正在分配到non-lvaluein loga(x)=1+loga(x/2)。这是没有意义和无效的。

Answer 3

递归部分似乎很奇怪。

int loga(int x){ 
    if(x==1){
        return 0;
    } else {
        return (1+loga(x/2));
//             ^^^^^^^^^^^^^ Changed here
    } 
}

Answer 4

我认为，以下代码将解决您的问题。

#include<stdio.h> 
int loga(int);

int main()
{ 
    int var; 
    int result; 
    printf("\nPlease enter a value : ");  
    scanf("%d",&var); 
    result=loga(5); 
    printf("The logarithm to the base 2 for %d is %d:",var,result); 
} 

int loga(int x)
    { 
    if(x==1)
        {
        return 0;
        } 
    else
        {
        return (1+loga(x/2));
        } 
      }

此代码应正确执行。