T9的空间

You will never walk alone!
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  69 随笔 :: 0 文章 :: 28 评论 :: 0 Trackbacks
递归方法（java）

 

import java.util.*;

public class way{
    public static int getNumberEqual(int x[],int n,int val)
    {
        int cnt;
        if(n==0) cnt=0;
        else
        {
            if(x[n-1]==val) cnt=getNumberEqual(x,n-1,val)+1;
            else cnt=getNumberEqual(x,n-1,val);
        }
        return cnt;
    }//求数组中值为val的值的个数
      
    public static int arraySum(int x[],int n)
    {
        int sum;
        if(n>=0)
            sum=arraySum(x,n-1)+x[n];
        else sum=0;
        return sum;
    }//递归求数组的和
    
    public static int arraySum2(int start,int end)
    {
        int sum;
        if(start<end) sum=arraySum2(start+1,end-1)+start+end;
        else if(start==end) sum=start;
        else sum=0;
        return sum;
    }//递归求两个整数之间的所有的数字和
    
    public static void printnum(int n)
    {
        if(n>0)
        {
            printnum(n-1);
            System.out.println(n);
        }
    }
    //递归将数字逆向输出
    
    public static void printIntNum(int n)
    {
        if(n>0)
        {
            System.out.print(n%10);
            printIntNum(n/10);
        }
        System.out.println();
    }//将整数n按位数逆向输出
    
    public static void printChar1(String ch,int n)
    {
        if(n>0)
        {
            System.out.print(ch);
            printChar1(ch,n-1);
        }
    }
    
    public static void printChar2(String ch,int n,int m)
    {
        if(n>0)
        {
            printChar1(ch,m);
            System.out.println();
            printChar2(ch,n-1,m);
        }
    }
    
    public static int gcd(int a,int b)
    {
        if(a<b) {
            int tmp=b;
            b=a;
            a=tmp;
        }
        if(a%b>0) return gcd(b,a%b);
        else return b;
    }
    public static int ngcd(int[] a,int n)
    {
        if(n==1) return a[0];
        else return gcd(ngcd(a,n-1),a[n-1]);
    }//最大公约数的欧几里德算法
    
    public static int lcm(int a,int b)
    {
        return a*b/gcd(a,b);
    }
    
    public static int nlcm(int[] a,int n)
    {
        if(n==1) return a[0];
        else return  lcm(nlcm(a,n-1),a[n-1]);
    }//最小公倍数
    
    public static int ncount(int n)
    {
        int cnt=0; 
        if(n==1) cnt=0;
        else for(int i=1;i<=n-1;i++)
            cnt+=1+ncount(n-i);
        return cnt;
    }

    public static int ncount1(int n)
    {
        int i,cnt=0;
        for(i=1;i<=n;i++)
        {
            System.out.print(i+" ");
            if(n-i==1) 
            {
                System.out.println(1);
                cnt++;
            }
            ncount1(n-i);
        }
        return cnt;
    }
    public static void main(String[] args)
    {
        System.out.println("This is the ways connecting");
    }
} 
posted on 2008-12-06 20:28 Torres 阅读(308) 评论(0)  编辑 收藏 引用 所属分类: Java

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理