目录
题目要求
请编写函数,判断一个自然数是否为另一个自然数的低位部分。
一、函数原型
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;
}
/* 你提交的代码将被嵌在这里 */
三、递归的分析
题目要求运动用递归函数求解,而递归函数的使用往往分为以下四步: