~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;
}