UVA - 11384 Help is needed for Dexter

pokerjest

于 2018-11-07 00:17:32 发布

阅读量115

点赞数

分类专栏： UVa

本文链接：https://blog.youkuaiyun.com/qq_15556277/article/details/83796642

版权

UVa 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一个使用递归函数实现的简单算法，通过递归调用自身来计算输入参数的特定值。该算法首先检查基本结束条件，即参数是否等于1，如果是，则返回1；否则，继续调用自身并将参数除以2，直到达到结束条件。最后，通过主函数读取输入并打印递归函数的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目传送门

#include <iostream>
#include <stdio.h>
using namespace std;
long long fun(long long x)
{
	return (x == 1) ? 1 : fun(x / 2) + 1;
}
int main(void)
{
	long long n;

	while (scanf("%lld", &n) != EOF)
		printf("%lld\n", fun(n));


	return 0;
}