信息学奥赛一本通T1164：递归算法 digit函数

【题目描述】在程序中定义一函数digit(n,k)，它能分离出整数n从右边数第k个数字。【输入】正整数n和k。【输出】一个数字。【输入样例】31859 3【输出样例】8【源程序】

信息学奥赛一本通T1164：digit函数

【题目描述】

在程序中定义一函数digit(n,k)，它能分离出整数n从右边数第k个数字。

【输入】

正整数n和k。

【输出】

一个数字。

【输入样例】

31859 3

【输出样例】

8

【源程序】

#include<iostream>
using namespace std;
int calculate(int n,int k);

int main()
{
    int n,k;
    cin>>n>>k;
    cout<<calculate(n,k)<<endl;
    return 0;
}

int calculate(int n,int k)
{
    k--;
    if(k==0)//判断是否到达递归边界k=0
        return n%10;
    else//否则继续递归
        return calculate(n/10,k);
}

信息学奥赛一本通T1164：递归算法 digit函数归属于递归算法，更多同类题解源程序见：递归算法和 digit函数

发表于 2020-04-23 10:20
阅读 ( 2420 )
分类：信息学奥赛一本通

信息学奥赛一本通T1164：递归算法 digit函数

信息学奥赛一本通T1164：digit函数

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【源程序】

你可能感兴趣的文章

相关问题

0 条评论

作家榜 »