【题目链接】
【题目考点】
1. 函数
2. 递归
【解题思路】
递归求解:
- 递归问题:求整数n右边数第k个数字
- 递归关系:想要求整数n右边第k个数字,即为求出整数n/10右边第k-1个数字
- 递归出口:如果k为1,那么直接输出n右边第1个数字,即n%10
【题解代码】
解法1:递归
#include<bits/stdc++.h>
using namespace std;
int digit(int n, int k)
{
if(k == 1)
return n % 10;
else
return digit(n / 10, k - 1);
}
int main()
{
int n, k;
cin >> n >> k;
cout << digit(n, k);
return 0;
}
解法2:非递归
#include<bits/stdc++.h>
using namespace std;
int digit(int n, int k)
{//n除k-1次10后的个位即为n从右数第k位
for(int i = 1; i <= k-1; ++i)
n /= 10;
return n % 10;
}
int main()
{
int n, k;
cin >> n >> k;
cout << digit(n, k);
return 0;
}