【題目鏈接】

ybt 1164：digit函數(shù)

【題目考點】

1. 函數(shù)

2. 遞歸

【解題思路】

遞歸求解：

• 遞歸問題：求整數(shù)n右邊數(shù)第k個數(shù)字
• 遞歸關系：想要求整數(shù)n右邊第k個數(shù)字，即為求出整數(shù)n/10右邊第k-1個數(shù)字
• 遞歸出口：如果k為1，那么直接輸出n右邊第1個數(shù)字，即n%10

【題解代碼】

解法1：遞歸

#include<bits/stdc++.h> using namespace std; int digit(int n, int k) {if(k == 1)return n % 10;elsereturn 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從右數(shù)第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; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 1164：digit函数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。