代码之家 › 专栏 › 技术社区 › omkarlanghe

递归函数,它将从给定数返回二进制数

recursion c

omkarlanghe · 技术社区 · 7 年前

我已经编写了递归函数,它将返回给定数字中的一位数。每当我尝试运行代码时,它都会显示segmentation fault core dump。请告诉我这段代码出了什么问题??

#include<stdio.h>
int main(){
    int no;
    printf("Enter the number:\n");
    scanf("%d",&no);
    printf("Count of Number of One Bits is:%d\n",recursiveCountNumberOfOnes(no));
    //recursiveCountNumberOfOnes(no);   
}

int recursiveCountNumberOfOnes(int no){
int x=1;
int count=0;

    if((no&x)!=0)
    {
        count++;
        x=x<<1; 
    }
    return recursiveCountNumberOfOnes(count);

}

2 回复 | 直到 7 年前

cleblanc 7 年前

这里有一个简单的方法来处理无符号整数。注意它是如何返回的 1 + 每次设置一个位时,只要 no 不是零。最后在末尾加上一个零。

int recursiveCountNumberOfOnes(unsigned int no)
{
    if (no&1)
        return 1 + recursiveCountNumberOfOnes(no>>1);
    else if (no)
        return recursiveCountNumberOfOnes(no>>1);
    else
        return 0;    
}

还有一个稍微高尔基的版本

int recursiveCountNumberOfOnes(unsigned n) {
    return n?(n&1)+recursiveCountNumberOfOnes(n/2):0;    
}

-1

chux 7 年前

int recursiveCountNumberOfOnes(int no)
{
    if (no&1)
        return 1 + recursiveCountNumberOfOnes(no>>1);
    else if (no)
        return recursiveCountNumberOfOnes(no>>1);
    else
        return 0;    
}

推荐文章

jkfe · 为什么println会在这段递归代码中执行?

3 年前

Brian Patterson · Javascript自定义数组。原型方法日志“未定义”

3 年前

Jimmy · 这种算法怎么能按顺序遍历树“爬上”树呢?

3 年前

iRon · 匿名递归函数

3 年前

ProgrammingNoob321312 · 为什么这个Java代码会输出“3210123”?

3 年前

AvirukBasak · gcc中无return语句的尾部递归

3 年前

Dharmik Patel · 使用python递归完全可以整除

3 年前

W.tan · 一维最短距离递归算法

3 年前

ncarrawa · 将1添加到i(递归)时出现类型错误

3 年前

Eren · Python递归何时返回[duplicate]

3 年前