找出0，1，2，3，...，n中，包含的数字2的个数。

jiyanfeng1

于 2012-09-14 03:25:57 发布

阅读量2k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/jiyanfeng1/article/details/7977306

算法专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种使用递归方法解决计算指定数字在整数序列中出现次数的问题，通过实例演示了如何高效地进行计算。

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

找出0，1，2，3，...，n中，包含的数字2的个数。

比如，0，1，2，3，4，...，12包含的2的个数是2（2和12分别包含一个2）.又如，0，1，2，...，25，包含8个2.

可以用递归的方法做这个题，代码如下，易读性还是很好的，就不多解释了。

#include "stdio.h"
#include "stdlib.h"

int count2sR(int n)
{
	if(n==0) return 0;


	// 513 = 5*100+13. [power=100, first = 5, remainder=13]
	int power = 1;
	while(10*power<n) power*=10;
	int first = n/power;
	int remainder = n%power;

	// Count 2s from first digit
	int nTwoFirst = 0;
	if(first>2) nTwoFirst+=power;
	else if(first==2) nTwoFirst+=remainder+1;

	// Count 2s from all other digits
	int nTwoOther  = first* count2sR(power-1) + count2sR(remainder);

	return nTwoFirst+nTwoOther;
}

int main()
{
	printf("%d\n",count2sR(1414));
}