递归算法求某一数在数组中出现的次数

原创于 2012-10-12 22:03:54 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

C&C++ 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一个使用递归方法在数组中查找特定元素出现次数的算法。通过定义一个函数`inttimes`，该算法遍历数组并递归地计算目标元素的出现频率。同时提供了一个替代实现`intget_count`，同样达到相同目的。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int times(int searchNum, int arr[], int length) // length 是数组元素个数，searchNum是要查找的值
{
        int num = (arr[length - 1] == searchNum)  ? 1 : 0;


        if(length > 0)
        {
                return num + times(searchNum, arr, length - 1);

        }
        return 0;
}
//或
int get_count( int array[] , int length , int num ){
        if( length )
                return (num==*array) + get_count( ++array , --length , num);
        return 0;
}