信息学奥赛⼀本通1164：digit函数【题⽬链接】
【题⽬考点】体会英文
xxx13>charmed1. 函数
独立主格结构2. 递归
【解题思路】
递归求解：
递归问题：求整数n右边数第k个数字
递归关系：想要求整数n右边第k个数字，即为求出整数n/10右边第k-1个数字
递归出⼝：如果k为1，那么直接输出n右边第1个数字，即n%10
【题解代码】
解法1：递归bullet
#include<bits/stdc++.h>
using namespace std;
int digit(int n,int k)
{
if(k ==1)
return n %10;
el
return digit(n /10, k -1);
考研 政治>cdr是什么
}
int main()
{
int n, k;
cin >> n >> k;
cout <<digit(n, k);
return0;
}
解法2：⾮递归
#include<bits/stdc++.h>
using namespace std;
int digit(int n,int k)
{//n除k-1次10后的个位即为n从右数第k位
derive
for(int i =1; i <= k-1;++i)
n /=10;
return n %10;
}
int main()
{
int n, k;
cin >> n >> k;
thankyoucout <<digit(n, k);
新东方英语报名
return0;
}
