T9的空间
You will never walk alone!
C++博客
::
首页
::
新随笔
::
联系
::
聚合
::
管理
::
69 随笔 :: 0 文章 :: 28 评论 :: 0 Trackbacks
<
2024年11月
>
日
一
二
三
四
五
六
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
公告
如果笔记中有误导路人的段落,请帮忙email给我,谢谢 shuoxie@gmail.com
随笔分类
APUE(15)
(rss)
Compile & Link(3)
(rss)
Computation Geometry(5)
(rss)
Data Structures(8)
(rss)
Graph(6)
(rss)
Java(2)
(rss)
Linux(2)
(rss)
My litter life(2)
(rss)
Number Theory(4)
(rss)
Useful information(3)
(rss)
细节(2)
(rss)
随笔档案
2016年8月 (1)
2014年7月 (1)
2013年12月 (2)
2013年10月 (3)
2013年6月 (7)
2013年5月 (8)
2012年9月 (1)
2009年6月 (3)
2009年4月 (2)
2009年2月 (1)
2009年1月 (1)
2008年12月 (2)
2008年11月 (8)
2008年10月 (6)
2008年9月 (14)
2008年8月 (9)
相册
Temp
收藏夹
ACM_algorithm(1)
(rss)
我的链接
Peking university judgeonline
Saratov State University _Online Contester
STL 中文站
Topcoder
Waterloo Programming Contests
搜索
积分与排名
积分 - 47401
排名 - 470
最新随笔
1. 算法导论读书笔记.
2. Linux memory summary
3. 高性能JNI
4. 第二章-编译和链接
5. 第一章-温故而知新
6. 程序员自我修养-读书笔记
7. LTZ看书之APUE14
8. LTZ看书之APUE13
9. LTZ看书之APUE12
10. LTZ看书之APUE11
最新评论
1. re: ACM OJ Collection
评论内容较长,点击标题查看
--professional resume writing service
递归方法(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
阅读(307)
评论(0)
编辑
收藏
引用
所属分类:
Java
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
递归方法(java)
利用editplus+jdk搭建简易java(IDE)的编译环境[转]
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
Powered by:
C++博客
Copyright © Torres