세 가지 고전 재 귀 - 자바
1622 단어 자바
1. 계승
응, 이게 고등학교 야, 중학교 야, 예 를 들 면 4 의 계단 4! =1x2x3x4, 그러면 자신 이 자신의 방법 을 호출 하여 n - 1 을 n = 2 까지 계속 곱 하 는 것 이다.
//1.
public class factorial{
public static int def(int n){
if(n>0){
if(n==1){
return n;
}else{
return def(n-1)*n;
}
}
}
public static void main (String [] args){
def(10)
}
}
2.fibonacii
a1 = 1, a2 = 1, a3 = 2, a4 = 3... 즉 an = a (n - 1) + a (n - 2), n (숫자의 위치) 을 입력 하 십시오. 이 숫자 가 얼마 인지 알 아야 합 니 다.방법 으로 1 위 와 2 위 만 1 로 돌아 가 고 나머지 는 f (n - 1) + f (n - 2) 로 돌아 가면 됩 니 다.
그리고 f (n - 1) 재 귀 방법 을 호출 하여 f (n - 2) + f (n - 3) 가 되 고 f 의 매개 변수 가 1 또는 2 로 멈 출 때 까지 모두 펼 쳐 지면 여러 f (1) 와 f (2) 의 합 이 됩 니 다.
public class fibonacii{
public static void main(String []args){
fib(20)
}
public static int fib(int n){
if(n==1 || n==2){
return 1;
}else{
return fib(n-1)+fib(n-2);
}
}
}3. 모든 파일 에 재 귀적 으로 접근
응, 문제 야.
public class RecursiveFileDemo {
public static void main(String[] args) {
getFile(new File("D:// "));
}
public static void getFile(File file) {
File[] filelist = file.listFiles();
for (int i = 0; i < filelist.length; i++) {
if (filelist[i].isDirectory()) {
getFile(filelist[i]);
} else {
System.out.println(filelist[i].getPath());
}
}
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Is Eclipse IDE dying?In 2014 the Eclipse IDE is the leading development environment for Java with a market share of approximately 65%. but ac...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
