下面是代码

#include<bits/stdc++.h>
using namespace std;
int func(int x){
	if(x==1||x==2){
		return 1;
	}
	if(x%2==1){
		return func(x-1)+1; 
	}else{
		return func(x/2)+1;
	}
}
int main(){
	int n;
	cin>>n;
	cout<<func(n);
	return 0;
}