A70265. 请问一个正整数能够整除几次2
编程题
入门
知识点
题目描述
请问一个正整数 n 能够整除几次 2？
比如： 4 可以整除 2 次 2 ，100 可以整除 2 次 2 ， 9 可以整除 0 次 2 。
输入格式
从键盘读入一个正整数 n 。
输出格式
输出一个整数，代表 n 能够整除 2 的次数。
输入输出样例
输入 #1
8
输出 #1
3
说明/提示
## 思路
把循环改成递归：参数表示当前值，递归调用处理下一个，边界时返回。
## 步骤
1. 确定递归参数与终止条件。
2. 在递归中完成输出或累加。
3. 从初始参数开始调用。
把循环改成递归：参数表示当前值，递归调用处理下一个，边界时返回。
## 步骤
1. 确定递归参数与终止条件。
2. 在递归中完成输出或累加。
3. 从初始参数开始调用。