2017蓝桥杯B组：取数位（递归，求余和除法）

五、题目：取数位

求1个整数的第k位数字有很多种方法。
以下的方法就是一种。
题目所给代码如下：
// 求x用10进制表示时的数位长度
int len(int x){
if(x<10) return 1;
return len(x/10)+1;
}

// 取x的第k位数字
int f(int x, int k){
if(len(x)-k==0) return x%10;
return _____________________; //填空
}

int main()
{
int x = 23574;
printf("%d\n", f(x,3));
}

对于题目中的测试数据，应该打印5。
请仔细分析源码，并补充划线部分所缺少的代码。
注意：只提交缺失的代码，不要填写任何已有内容或说明性的文字。

---

• 分析思路：
  代码填空还是原方法，读题之后，把需要填空部分注释掉，在编译程序上运行一下，
  看到输出结果要求是第三位能够得到5，要考虑是顺数第三位还是倒数第三位
  在第11行打断点
  数字的长度x恰好等于k
  
  自己可以试试其他数字，例如574看其输出结果 x=574；k=3
  看出填空位置是一个递归
  当出现len长度和k不一致时，明显len要大于k，若len小于k，直接就是对最后一位取余

发现x/10是去掉低位，保留高位；例如：574/10=57
x%10=4是去掉高位，保留低位；例如574%10=4

• 先用自己的例子测试一下
  代码：

#include<iostream>
using namespace std;

int len(int x){
	if(x<10) return 1;
	return len(x/10)+1;
}

// 取x的第k位数字
int f(int x, int k){
	if(len(x)-k==0) 
	return x%10;
	return f(x/10,k);  //填空
}

int main()
{
	int x = 574;
	printf("%d\n", f(x,2));
}

发现思路是正确的
然后测试题目所给代码和数据23574

#include<iostream>
using namespace std;

int len(int x){
	if(x<10) return 1;
	return len(x/10)+1;
}

// 取x的第k位数字
int f(int x, int k){
	if(len(x)-k==0) 
	return x%10;
	return f(x/10,k);  //填空
}

int main()
{
	int x = 23574;
	printf("%d\n", f(x,3));
}

答案：f(x/10,k)