今天分享一个"将一个整数的每位数分解并按逆序输出"。这个问题我们可以有两种解法,一种是递归,一种是非递归。我们先来说说递归解法。
这里面我们回用到两个运算符,%和/。/是求商,%取余。
递归:首先找递归的出口,我们这个出口是当n的绝对值小于10的时候我们把它放进一个list中然后函数返回。因为整数包括负整数,我们这里会取绝对值。接下来我们找递归方程,如果我们输入的数是123.那么我们应该递归123/10。在递归前我们要存储123%10,也就时存储他的个位数。具体代码如下:
public static void nxCQ(int n) { if (n < 0) { n = Math.abs(n); } if (n < 10) { list.add(n); return; } list.add(n%10); nxCQ(n/10); }
下面我们来说说非递归。如果n小于0,那么我们取n的绝对值赋给n,如果n小于10,我们把n存入list之后返回。如果n>10,做一个while循环,循环条件是!(n / 10 == 0)。最后不要忘了list.add(n);具体代码如下:
public static void nxCQ2(int n) { if (n < 0) { n = Math.abs(n); } if (n < 10) { list2.add(n); return; } while (!(n / 10 == 0)) { list2.add(n%10); n = n / 10; } list2.add(n); }
相关推荐
java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法...
Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法...
java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java...
kMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法Java...
java经典算法java经典算法java经典算法java经典算法java经典算法java经典算法java经典算法java经典算法java经典算法
java算法大全,常用数据结构java算法大全,常用数据结构java算法大全,常用数据结构java算法大全,常用数据结构java算法大全,常用数据结构java算法大全,常用数据结构java算法大全,常用数据结构java算法大全,常用...
java算法全卷(包括基本算法和图算法)
java算法java算法java算法java算法java算法java算法java算法java算法java算法java算法java算法java算法
java java算法 java程序 一百多个java算法
JAVA 经典算法书集合(2),JAVA 经典算法书集合(2),JAVA 经典算法书集合(2),JAVA 经典算法书集合(2),JAVA 经典算法书集合(2),JAVA 经典算法书集合(2),JAVA 经典算法书集合(2)JAVA 经典算法书集合...
java算法大全源码包 java算法大全,有近100多种常见算法的源代码,是学习JAVA算法的难得资料。
java算法大全源码包.rar ,JAVA,算法 java算法大全源码包.rar ,JAVA,算法 java算法大全源码包.rar ,JAVA,算法
java算法编程题目及答案50道
Java 经典算法例子,Java 经典算法例子,Java 经典算法例子,Java 经典算法例子,Java 经典算法例子,Java 经典算法例子,Java 经典算法例子,Java 经典算法例子,Java 经典算法例子,Java 经典算法例子,Java 经典...
java算法大全源码包java算法大全源码包java算法大全源码包java算法大全源码包java算法大全源码包java算法大全源码包
算法 冒泡等 java 算法 经典算法 好的算法 程序员必读
共有7个 很不错的java算法题 共有7个 很不错的java算法题 共有7个 很不错的java算法题 共有7个 很不错的java算法题 共有7个 很不错的java算法题 共有7个 很不错的java算法题
java经典算法java经典算法java经典算法java经典算法java经典算法java经典算法java经典算法java经典算法java经典算法
近100算法,有利于学习java算法。值得好好学习和借鉴。
最近找到的JAVA近百种算法大全 分享一下 java算法大全,有近100多种常见算法的源代码,是学习JAVA算法的难得资料,需要的童鞋来下载吧!