2017蓝桥杯java B组取数位

标题：取数位

求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。

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

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

Solution:

1. firstly，先搞清楚x是一个数，k表示x的第几位，首先计算x的长度

static int len(int x){

if(x<10) return 1;

return len(x/10)+1;}

2.判断取x的第几位数字，k是否是最末位：

static int f(int x, int k){

if(len(x)-k==0) return x%10;

此时，若k是最末位，则return末位的数字,倘若不是，则：

return f(x/10, k); //即去掉最末一位，再进行递归

消除低位，仍然是求第k位