遞歸算法-1164：digit函數

1164：digit函數

時間限制: 1000 ms 內存限制: 65536 KB
提交數: 9403 通過數: 6385
【題目描述】
在程序中定義一函數digit(n,k)，它能分離出整數n從右邊數第k個數字。

【輸入】
正整數n和k。

【輸出】
一個數字。

【輸入樣例】
31859 3
【輸出樣例】
8

---

思路：用遞歸思想定義一個函數功能：返回數字 n 從左數起第k位。

#include<iostream> 
using namespace std;
long sh(int n,int k)//函數功能：返回數字 n 從左數起第k位.
{
	k = k - 1;
	if(k == 0)//判斷是否到達遞歸邊界k=0
	return n % 10;
	else return sh(n / 10,k); //否則繼續遞歸
}
int main(){
	int n,k;
	cin >> n >> k;
	cout << sh(n,k);
	return 0;
}