递推法实现正整数从高位到低位输出
时间: 2023-11-17 09:04:43 浏览: 164
递推法是一种从已知的初始状态开始,通过递推公式不断推导出后续状态的方法。在实现正整数从高位到低位输出时,可以使用递推法来实现。具体步骤如下:
1. 定义一个整型数组bignum[maxlen],从低位向高位存储大整数中的每一位。
2. 从高位向低位遍历数组bignum,依次输出每一位。
3. 递推公式为:bignum[i-1] = bignum[i] / 10,其中i为当前位数。即当前位的值等于下一位的值除以10。
4. 如果当前位的值为0,说明已经输出完毕,退出循环。
5. 如果当前位的值不为0,继续执行步骤3和4,直到输出完毕。
例如,对于正整数123456,可以按照以下步骤实现从高位到低位输出:
1. 定义一个长度为6的整型数组bignum,从低位向高位存储每一位数字。
2. 从高位向低位遍历数组bignum,依次输出每一位数字:6,5,4,3,2,1。
3. 递推公式为:bignum[i-1] = bignum[i] / 10,其中i为当前位数。例如,计算第二位数字时,bignum = 5,bignum = bignum / 10 = 0。
4. 当遍历到第六位数字1时,输出完毕,退出循环。
阅读全文
相关推荐












