设计递归函数计算正整数n的倒数第k个数字
时间: 2023-04-25 19:02:03 浏览: 172
用递归法计算从n个正整数中选择k个数的不同组合数
4星 · 用户满意度95%
首先,我们需要明确倒数第k个数字是指从右往左数第k个数字。
接下来,我们可以设计一个递归函数来计算正整数n的倒数第k个数字:
1. 如果n小于10且k为1,则返回n。
2. 否则,将n除以10并向下取整,同时将k减1,然后递归调用该函数。
3. 如果k减到了1,那么返回n除以10的余数。
例如,当n为12345,k为3时,我们可以按照以下步骤计算:
1. 将n除以10并向下取整,得到1234,同时将k减1,变为2。
2. 递归调用该函数,传入参数n为1234,k为2。
3. 将n除以10并向下取整,得到123,同时将k减1,变为1。
4. 递归调用该函数,传入参数n为123,k为1。
5. 返回n,即3。
因此,12345的倒数第3个数字为3。
阅读全文