Crown Prince Christian of Denmark has officially left the Danish palace and moved into an army base to begin compulsory military training.