재 귀 알고리즘 자바 구현(공,전체 배열,반전 꼬치,양 휘 삼각형,AB 조합)
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
int a=sc.nextInt(),b=sc.nextInt();
int an=find(a,b);
System.out.println(an);
}
public static int find(int a,int b){
if(areturn 0;
if(a==b) return 1;
if(b==0) return 1;
return find(a-1, b-1)+find(a-1, b);
}
}
2,n 개 요소 전체 배열
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
String s=sc.nextLine();
char[] a=s.toCharArray();
find(a, 0);
}
public static void find(char[] a,int k){
if(k==a.length){
for(int i=0;iout.print(a[i]+" ");
}
System.out.println();
}
for(int i=k;ichar t=a[k];a[k]=a[i];a[i]=t;
find(a, k+1);
t=a[k];a[k]=a[i];a[i]=t;
}
}
}
3.abc 의 반전 꼬치
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
String sc="abc";
System.out.println(find(sc));
}
public static String find(String s){
if(s==null||s.length()<2) return s;
return s.substring(1) +s.charAt(0);
}
}
4.양 휘 삼각 제 m 층 n 번 째 요소
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner=new Scanner(System.in);
int m=scanner.nextInt();
int n=scanner.nextInt();
System.out.println(find(m,n));
}
public static int find(int m,int n){
if(m==0) return 1;
if(m==n) return 1;
return find(m-1, n)+find(m-1,n-1);
}
}
5.m 개 A,n 개 B 는 몇 개의 서로 다른 배열 을 조합 할 수 있 습 니까?
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner=new Scanner(System.in);
int m=scanner.nextInt();
int n=scanner.nextInt();
System.out.println(find(m,n));
}
public static int find(int m,int n){
if(m==0||n==0) return 1;
return find(m-1, n)+find(m,n-1);
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【eclipse】같은 파일을 2개 열고 싶다【에디터의 분할】「이런 것은 다른 클래스로 나누어야 한다!」라든지 있다고는 생각합니다만. 실제로 실무 속에서 프로그램을 쓰고 있으면, 이런 소스에 눈에 걸리는 일도 적지 않을까···. 그건 그렇고, 내 노트북에서 이렇게 보입니다 네...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.