递归

package练习题;

 

publicclass Aa {//打印从0到n

    /*public static void f(int n){

       if(n>0){

           f(n-1);

       }

       System.out.println(n);

    }

    */

    publicstaticint f2(int[] a, intbegin){//递归求和

       ints;

       if(begin == a.length)

           return 0;

       else  

           s = f2(a,begin+1);

      

       returns + a[begin];

          

    }

    publicstaticvoid main(String[] args) {

       // TODO Auto-generatedmethod stub

       /*for(inti=0;i<11;i++){

           System.out.println(i);*/

       //f(10);

       int[] a = {0,1,2,3,4,5,6,7,8,9,10};

       intsum = f2(a,0);

       System.out.println(sum);

       }

   

 

}

 

package练习题;

 

publicclass Aa {

    publicstaticvoid f(inta,intb){//打印a到b

       if(a>b)

           return;

       System.out.println(a);

       f(a+1,b);

    }

    publicstaticvoid main(String[] args) {

       f(0,10);

       }

}

 

 

package练习题;

 

publicclass Aa {

    publicstaticboolean f(String s1,String s2) {//比较两个字符串是否相等

       // TODO Auto-generatedmethod stub

       if(s1.length()!=s2.length())

           returnfalse;

       if(s1.length()==0)

           returntrue;//由于上一个if语句已经判断s1和s2长度是否相等，故这里若s1长度为0，则s2长度也为0

       if(s1.charAt(0)!=s2.charAt(0))//若s1的首字母不等于s2的首字母，返回false

           returnfalse;

       else

           return(f(s1.substring(1),s2.substring(1)));//返回s1和s2从索引为1开始的子串

    }

   

    publicstaticvoid main(String[] args) {

       //System.out.println(isSameThing("abc","abcd"));

       System.out.println(f("abc","abc"));

       }

}

 

 

package练习题;

import java.util.Scanner;

//提示用户输入一个非负整数，然后显示这个数的阶乘

publicclass Aa {

    publicstaticlong fac(intn){

       if(n==0)

           return 1;

       else

           returnn*fac(n-1);

    }

   

    publicstaticvoid main(String[] args) {

       Scanner input = new Scanner(System.in);

       System.out.println("Enter anonnegtive integer");

       intn = input.nextInt();

       System.out.println("factorialof "+n+" is "+fac(n));

       }

}