递归(二)
1、按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4)
对输入的数字n每次先n/10去除最后一位,直到满足终止条件数字n<9时开始%10输出,之后在依次往回。
图有点丑 先递后归!!!
import java.util.Scanner;
public class diGui {
public static void main(String[] args) {
System.out.println("输入数字:");
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.println("每一位数字为:");
fun(n);
}
public static void fun(int n){
if(n>9){
fun(n/10);
}
System.out.print(" "+n%10+" ");
}
}
测试:
输入数字:
12356
每一位数字为:
1 2 3 5 6
2、递归输入一个非负整数,返回组成它的数字之和 输入1729返回19即(1+7+2+9)。
思想:每次先n%10取到最后一位,之后再n/10
sum=9+fun(172),fun(172)= 2+fun(17).fun(17)= 7+fun(1)
import java.util.Scanner;
public class diGui {
public static void main(String[] args) {
System.out.println("输入数字:");
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.println("每一位数字相加之和为:");
int i = fun(n);
System.out.println(i);
}
public static int fun(int n){
int i = 0 ;
if(n<9){
return n ;
}else{
i = n%10 + fun(n/10);
}
return i ;
}
}
测试:
输入数字:
1729
每一位数字相加之和为:
19
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/153011.html