写一个从1到100相加的递归 - jqiushi - ITeye技术网站
博客分类：
1、写一个从1到100相加的递归。
2、写一个从1到10相乘的递归。
3、一个4位数，例如：1 2 3 4。分成4个1位数相加
1、答案是：
public class Test{
public static void main(String[] args){
System.out.println(Test.sum(100));
public static int sum(int i){
return sum(i-1)+i;
2、答案是：
public class Test1{
public static void main(String[] args){
System.out.println(Test1.mul(10));
public static int mul(int i){
return mul(i-1)*i;
3、答案是：
public class Test16 {
public static void main(String[] args){
String s="1234";
String s1=s.substring(0, 1);
String s2=s.substring(1, 2);
String s3=s.substring(2, 3);
String s4=s.substring(3, 4);
int ss1=Integer.parseInt(s1);
int ss2=Integer.parseInt(s2);
int ss3=Integer.parseInt(s3);
int ss4=Integer.parseInt(s4);
sum=ss1+ss2+ss3+ss4;
System.out.println("****************ss1+ss2+ss3+ss4="+sum);
public class Test16 {
public static void main(String[] args){
int sum = 0;
String s="1234";
for(int i=0;i&s.length();i++){
dg=Integer.parseInt(s.substring(i, i+1));
System.out.println("****************sum="+sum);
浏览: 28832 次
来自: 北京
可以借用 ！java笔试题：输出1-100之内的所有质数
概念：和它本身整除的数。，可以试着让它除以，如果有任意一次除法的余数为零，这个数就不是质数。
完全根据质数的定义，我称这种方法叫做“笑而不语最直接法”。该方法完全可以输出正确结果，但这肯定不是面试官想要的
1 public static void test4() {
System.out.println(2);
System.out.println(3);
System.out.println(5);
System.out.println(7);
for(int i=10;i&=100;i++){
if(i%2!=0 && i%3!=0 && i%5!=0 && i%7!=0){
System.out.println(i);
1、这个程序用了两层循环。外层循环列举从2到100之间的每一个整数（作为被除数），
然后在内层循环中用从2到它之间的数去除它，如果找到了一个能够整除它的数，内层循环将立即跳出（此时j小于i）。
如果一直没有找到能够整除它的数，则当内层循环将2到它之间的所有数都尝试过一遍之后，内层循环也跳出（此时j等于i）。
2、等到内层循环跳出之后，程序接着判断j是否大于等于i，如果是（上面第二种情况），
表明这个数是质数，于是将这个数打印出来并计算到累加和中去；如果不是（上面第一种情况），表明这个数不是质数。
1 public static void test2() {
for (i = 2; i &= 100; i++) {
for (j = 2; j & j++) {
if (i % j == 0)
if (j &= i)
System.out.println(i);
1、外层循环作为被除数，内层循环作为除数。
2、定义一个开关，标记外层循环数是否为质数。默认为
3、内层循环结束，如果开关还为true。即被除数为质数，打印出来
1 public static void test3() {
for (int i = 2;i&= 100;i++){//1既不是质数也不是和数，所以从2开始
boolean k = true;
for (int n = 2; n & n++) {
if (i % n == 0) {
k = false;
System.out.print(i + " ");
　　如果能把上两种方法写出来，确实已经很好了。但有没有更优的代码去实现？
试着去想这些问题：
1、外层for循环有必要执行100次吗？
除了2所有的偶数都不是质数，那么能不能只遍历奇数。
代码：for (int i =
& 100; i+=2) //i一次循环自增2
考虑到这个问题，for循环就少遍历了50次。效率就提升了一倍
2、内层for循环能不能也做些优化呢？
内层for循环作为 除数（除数从3 到 被除数-1），通过规律发现
除数只需要从3
除数的开平方根数&就行了。
1 public static void test4() {
for (int i = 3; i & 100; i+=2) {
bool = true;
for (int j = 3; j &= Math.sqrt(i); j++) {
if (i % j == 0) {
bool = false;
8 　　　　　　　　　　　　break;
System.out.print(i + " ");
用最后一种方法，是不是更会博得面试官的青睐呢
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。}