1

在模拟Colatz 猜想问题时,我进行了递归,当我想在递归中打印计数时,我得到了我需要的结果,但是当函数返回结果时,它给了我奇怪的数字,这是为什么呢?

#include <stdio.h>
#include <stdlib.h>

int divide(int n,int count){

    if(n<=1){printf("%d ",count);return count;} 

    if(n%2==1){divide(n=3*n+1, ++count);}
    else{divide(n/=2, ++count);}
}
int main(void) {  
    printf("%d ",divide(10,1)); 
    return 0;
}
4

3 回答 3

10

您没有任何默认值return。所以返回值是未定义的。

于 2012-12-23T12:15:34.433 回答
8

您需要返回递归调用的结果:

if (n % 2) { return divide(3 * n + 1, count + 1); }
//           %%%%%%
else       { return divide(n / 2, count + 1); }

请注意,分配给局部变量没有意义,因此我将其更改为简单的计算。

于 2012-12-23T12:19:43.500 回答
3

A. 您需要从递归调用中返回返回值。B. 为什么要在除法调用中
赋值?n

#include <stdio.h>
#include <stdlib.h>

int divide(int n,int count){

    if(n<=1){printf("%d ",count);return count;} 

    if(n%2==1)
    {
        return divide(3*n+1, ++count);
    }
    else
    {
        return divide(n/2, ++count);
    }
}
int main(void) {  
    printf("%d ",divide(10,1)); 
    return 0;
}
于 2012-12-23T12:21:33.497 回答