C. 回文数二

假设不考虑回文数的长度限制,输入任意整数,设计一个回文数判定算法,判定并输出该数是否为回文数?
设计约束:
采用高位与低位比较的(首尾比较)算法思想,
采用迭代算法设计(禁用递归算法),
禁止使用数组。
设计要求:
1) 给出判定回文数的数学递归定义,要求使用数学方法表达高位与低位相等(假设已知该回文数的位数);
2) 给出计算回文数位数的数学递归定义,要求使用数学方法表达;
3) 采用自定向下/逐步求精的方法,用N-S图表达计算回文数算法的TOP层设计,计算步骤不超过6步;(计算步骤可用自然语言描述)
4) 细化TOP层相应操作步骤,完成最终的算法,要求满足算法的5大特征。假设已有int power(x,y)函数可以调用,该函数功能是x的y次方。

输入:只有一行为两个整数num及len分别代表输入的整数及其长度(0<len<10)
输出:
前边若干行按比较顺序依次输出每行为参与比较的两个数(中间有一个空格),高位在前,低位在后。如果len为奇数,最后一次只有一个数字时,则将该数字输出2次。如果没有比较完就已知道不是回文数,要停止比较,后边的比较过程没有了,也就没有相应的输出。
最后一行:如果是回文数则输出Yes,否则输出No

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值