递归函数

简介: 递归函数


题目描述

输入

输入一个整数x

输出

输出函数值

样例输入1

3

样例输出1

5

样例输入2

10

样例输出2

41

做法1

#include <bits/stdc++.h>
using namespace std;
int f(int x) {
    if (x <= 0) return 0;
    if (x == 1) return 1;
    return 3 * f((x + 1) / 2) - 1;
}
int main() {
    int x;
    cin >> x;
    cout << f(x) << endl;
    return 0;
}
相关文章
|
机器学习/深度学习
递归函数问题
递归函数问题
79 0
|
6月前
|
Go
用递归函数实现康托尔集
用递归函数实现康托尔集
117 48
递归函数练习——累乘
/*===================================== 求1*2*3*……*n的值 ======================================*/ #include int leiCheng(int begin,int end); i...
864 0
05.C(递归函数)
(创建于2017/8/16) 1.前置递归和后置递归 前置是倒叙,后置是正序 2.递归十进制转二进制 #include #include int to2(int n) { int i = n % 2; if (n>0) ...
717 0
|
9月前
|
算法
递归函数实现素数判断
该文介绍了素数判断的递归实现,尽管递归算法在判断素数上并不高效,时间复杂度和空间复杂度均为O(N),但作为学习和理解递归的一种方式,仍有其价值。文章强调在实际应用中应选择更高效的方法。递归思路基于试除法,对于大于1的整数,如果只能被1和自身整除,则为素数。递归函数通过不断试除2到根号下该数之间的数来判断,同时注意到偶数不是素数。文中给出了非递归和递归的试除法代码示例。
157 2
|
Java 编译器 Python
聊聊递归函数
我们知道在一个函数内部是可以调用其他函数。那么如果一个函数在内部调用函数自身,这个函数就是递归函数。
232 0
|
6月前
|
缓存 算法 Java
递归函数
递归函数
103 1
|
8月前
函数\递归函数求阶乘
函数\递归函数求阶乘
80 3
|
6月前
|
搜索推荐 开发者 Python
递归调用
递归调用

热门文章

最新文章