T9的空间

You will never walk alone!

  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  69 随笔 :: 0 文章 :: 28 评论 :: 0 Trackbacks

 

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>0return gcd(b,a%b);
        
else return b;
    }

    
public static int ngcd(int[] a,int n)
    
{
        
if(n==1return 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==1return 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 阅读(307) 评论(0)  编辑 收藏 引用 所属分类: Java

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