題目描述：

求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));
	return 0;
}

題目答案：

f(x/10,k)

題目思路：

題目較為簡單，要求出數字x的第k位數是多少（從左往右）。f(x,k)為求x的第k位，我們從遞迴出口可以看出，當x的長度是k的時候，我們返回x的最後一位，那麼遞迴的範圍就是x的長度不等於k，那麼，我們就需要減少x的長度，通過x/10可以去除最右邊位的數字。因為要其的第k位是從左往右數的，所以當x減少位數的時候，對k是沒有任何影響的。