某校2016专硕编程题-整数倒序输出

某校2016专硕编程题-整数倒序输出

问题

采用递归思想，设计并实现一个函数，其功能是将正整数参数n，由低位到高位倒序输出。例如n为4892，则输出 2 9 8 4。

分析

4892 % 10 = 2 (取余数) 4892 / 10 = 489（取整数）489 % 10 = 9 (取余数) 489 / 10 = 48（取整数）48 % 10 = 8 (取余数) 48/10 = 4（取整数）4 % 10 = 4(取余数) 4/10 = 0 (结束)

题目要求打印的结果：余数 递归条件：取整 结束条件：当前值小于10

Java实现

public static void reverseNum(int n) { if (n < 0) return; if (n < 10){ System.out.print(n); return; } System.out.print(n % 10+" "); reverseNum(n / 10);}

时间复杂度：O(n)空间复杂度：O(1)

Go实现

func reverse(n int) { if n == 0 { return } fmt.Print(n%10) n /= 10 reverse(n)}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。