判断自然数的低位部分(递归版)

最新推荐文章于 2024-01-01 20:33:02 发布

唐老雅

最新推荐文章于 2024-01-01 20:33:02 发布

阅读量797

点赞数 4

文章标签：开发语言

本文链接：https://blog.csdn.net/BllIue/article/details/128085441

版权

博客详细介绍了如何使用递归函数判断一个自然数是否为另一个自然数的低位部分。通过函数原型、裁判程序的分析，阐述了递归的四步操作，并提供了具体的代码示例。总结了递归解决问题的一般步骤，鼓励读者理解和实践。

摘要由CSDN通过智能技术生成

目录

题目要求

一、函数原型

二、裁判程序

三、递归的分析

四、本题程序分析

五、总结

题目要求

请编写函数，判断一个自然数是否为另一个自然数的低位部分。

一、函数原型

int IsLowerPart(long long x, long long y);

说明：参数 x 和 y 均为自然数。若 x 恰与 y 的低位部分相同，则函数值为 1 (真)，否则为 0 (假)。

例如：25 恰与 625 的低位部分相同，而 26 则与 676 的低位部分不同。

显然，每个自然数恰是自身的低位部分。

二、裁判程序

#include <stdio.h>

int IsLowerPart(long long x, long long y);

int main()
{
    long long a, b;
    scanf("%lld%lld", &a, &b);
    if (IsLowerPart(a, b))
    {
        puts("Yes");
    }
    else
    {
        puts("No");
    }
    return 0;
}

/* 你提交的代码将被嵌在这里 */