信息学奥赛一本通 1164：digit函数

【题目链接】

ybt 1164：digit函数

【题目考点】

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;
}