~cpp
//1. 3n+1ë¬¸ì œ [[[[AOI스터디]]]]
#include<iostream.h>
int check(int n);
void main()
{
int n1; //ìž…ë ¥ë°›ëŠ” 수1
int n2; //ìž…ë ¥ë°›ëŠ” 수2
int max=0; //최대길ì�´ì�˜ 사ì�´í�´ 길ì�´ë¥¼ ì €ìž¥í•œë‹¤.
cout<<"ì �당한 ë‘� 수를 ìž…ë ¥í•˜ì„¸ìš” ( 단.n1<n2 )"<<endl;
cin>>n1;
cin.get();
cin>>n2;
int temp = n2;
for(int i= n2-n1 ; i >=0 ; i--)
{
if(check(temp)>max)
max = check(temp);
temp--;
}
cout<<"숫�"<<n1<<"과"<<n2<<"사�� 최대 사��길�는"<<max<<"입니다."<<endl;
}
int check(int n)//사��� 길�를 리턴하는 함수
{
int count = 1;//사��� 길� 가진다
while(n!=1)
{
int temp = n%2;
if(temp==0)//temp값� �수�면..
n = n/2;
else //temp값� 홀수�면..
n = ((3*n)+1);
count++;
}
return count;
}