ex) 10(십진수) --> 1011(이진수)
DFS(n){
if(n==0){
return;
}else{
DFS(n/2);
sysout(n%2);
}
}재귀로 이진수 출력이 가능하다.
'알고리즘기초 > 기초Dfs,Bfs' 카테고리의 다른 글
| 06. 부분집합구하기(DFS) (0) | 2022.09.26 |
|---|---|
| 5. 이진 트리 순회(DFS) (0) | 2022.01.02 |
| 4. 피보나치 재귀 (0) | 2022.01.02 |
| 3. 팩토리얼 (0) | 2021.12.30 |
| 1. 자연수 1~N까지 재귀함수 (0) | 2021.12.30 |