信息学奥赛⼀本通1164：digit函数【题⽬链接】
【题⽬考点】脱光干x
奶粉要喝到几岁
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;
民事答辩状el
return digit(n /10, k -1);
}
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位
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);
我家有女初长成return0;
}
大尺度电视剧
