p4. 한 라인에 한 숫자 인쇄

 

문제풀이

입력 : 양의 정수 N

출력 : 양의 정수N의 숫자를 하나씩 출력하기

조건 : O(log10 N) 시간에 실행

 

#include <iostream>

using namespace std;

void printDigits(int n){

    while(n>0){
    	int digit = n % 10;
        n = n / 10;
        cout<<digit<<endl;
    }
}

int main(){
    int n;
    cin>>n;

    printDigits(n);

    return 0;
}

 

 

재귀로 작성

#include <iostream>
using namespace std;


void rprintDigits(int n){

    if(n < 10) {
        cout<<n<<endl;
    }
    else{
        rprintDigits(n/10);
        cout<<n%10<<endl;
    }
}

int main(){
    int n;
    cin>>n;

    rprintDigits(n);

    return 0;
}