求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 ", f(x,3)); return 0; }对于题目中的测试数据,应该打印5。
请仔细分析源码,并补充划线部分所缺少的代码。
注意:只提交缺失的代码,不要填写任何已有内容或说明性的文字。
【分析】递归+数位基本操作
每轮操作将待取数位的整数n除以10取整,直到其最后一位t为n的第k位,则t即为所求。
#include<stdio.h> 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 ", f(x,3)); return 0; }可以说是当时的一道送分题