【蓝桥杯】2017年第八届蓝桥杯省赛真题-Java语言B组-5-取数位

标题：取数位

---

求1个整数的第k位数字有很多种方法。
以下的方法就是一种。

public class Main
{
	static int len(int x){
		if(x<10) return 1;
		return len(x/10)+1;
	}
	
	// 取x的第k位数字
	static int f(int x, int k){
		if(len(x)-k==0) return x%10;
		return ______________________;  //填空
	}
	
	public static void main(String[] args)
	{
		int x = 23513;
		//System.out.println(len(x));
		System.out.println(f(x,3));
	}
}

对于题目中的测试数据，应该打印5。

请仔细分析源码，并补充划线部分所缺少的代码。

注意：只提交缺失的代码，不要填写任何已有内容或说明性的文字。

---

分析：

本题考查的是递归。
当x的长度与所求的数位长度相等时，是递归的出口，求最末一位数（对10取模）就是所求的 第k位数字。
当x的长度大于所求的数位长度相等k时，清除最末一位进行递归求解。

可执行代码：

public class Main
{
	//求x用十进制表示时的数位长度
	static int len(int x){
		if(x<10) return 1;
		return len(x/10)+1;
	}
	
	// 取x的第k位数字
	static int f(int x, int k){
		if(len(x)-k==0) return x%10;		//当x的长度与所求的数位长度相等时，求最末一位就是所求的  第k位数字
		//return ______________________;  //填空
		return f(x/10, k);				//此时x的长度大于所求的数位长度相等K，清除最末一位进行递归
	}
	
	public static void main(String[] args)
	{
		int x = 23513;
		//System.out.println(len(x));
		System.out.println(f(x,3));
//		System.out.println(f(x,1));
//		System.out.println(f(x,2));
//		System.out.println(f(x,4));
	}
}

答案：f(x/10, k)