最小乘法次数

 用递归的思想去解决

#include<stdio.h>

int count(int n)
{
    if(n==1) return 0;
    if(n%2==0) return 1+count(n/2);
    if(n%2==1) return 2+count(n/2);
}
int main()
{
    int N;
    scanf("%d", &N);
    while(N--)
    {
        int n;
        scanf("%d", &n);
        printf("%d\n", count(n));
    }
}