题目:
标题:取数位
求1个整数的第k位数字有很多种方法。
以下的方法就是一种。
int len(int x){
if(x<10) return 1;
return len(x/10)+1;
}
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));
return 0;
}
对于题目中的测试数据,应该打印5。
请仔细分析源码,并补充划线部分所缺少的代码。
注意:只提交缺失的代码,不要填写任何已有内容或说明性的文字。
思路:可以看出其中的递归含义
代码:
#include <bits/stdc++.h>
using namespace std;
int len(int x){
if(x<10) return 1;
return len(x/10)+1;
}
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));
return 0;
}