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

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

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

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

主函数:

#include 

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;
}

函数:

int IsLowerPart(long long x, long long y) {
	
	if (x%10 == y%10)//进来先判断个位一样不一样,如果一样判断第二位;
	{
		if (x / 10 == 0 || y/10 == 0)//判断是不是最高位;
			return 1;                //如果是输出;不是话递归判断下一位;
		else
		return IsLowerPart(x / 10, y / 10); 
	}
	else      //不一样的话就输出
	{
		return 0;
	}
}

仅供参考;

你可能感兴趣的:(算法,数据结构)