P5720 【深基4.例4】一尺之棰

为什么上课摸鱼总是会翻车？？？（coq摸鱼翻车实绩）

题目描述
《庄子》中说到，“一尺之棰，日取其半，万世不竭”。第一天有一根长度为a(a≤10^9) 的木棍，从第二天开始，每天都要将这根木棍锯掉一半（每次除 2，向下取整）。第几天的时候木棍会变为 1？

输入格式
无

输出格式
无

输入输出样例
输入
100
输出
7

求助，递归为什么不行（测试数据下载了，是对的）
RE代码：

#pragma GCC optimize(3,"Ofast")
#include<bits/stdc++.h>
using namespace std;
long long int cut(long long int);
long long int ti=1;
int main(){
	long long int n;
	cin>>n;
	cut(n);
	printf("%lld",ti);
    return 0;
}
long long int cut(long long int a){
	if(a==1){
		return ti;
	}
	else{
		ti++;
		cut(a/2);
	}
}

然后是一分钟写的AC（淦，艹）

#pragma GCC optimize(3,"Ofast")
#include<bits/stdc++.h>
using namespace std;
int main(){
	long long int n,time=1;
	cin>>n;
	while(n!=1){
		n/=2;
		time++;
	}
	cout<<time;
}