备案控制台
探索云世界
开发者社区 云计算 文章 正文

递归函数

2024-01-10 20
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 递归函数


题目描述

输入

输入一个整数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;
}
我也要当昏君
目录
相关文章
温柔归故里
|
5月前
什么是递归函数？怎样实现递归？
什么是递归函数？怎样实现递归？
温柔归故里
33 0
是阿超
|
28天前
递归阶乘详解
递归阶乘详解
是阿超
11 1
会回去
|
2月前
|
算法 Serverless Python
函数的递归调用
在编程中，递归是一种非常强大的技术，它允许函数直接或间接地调用自身。递归调用使得某些问题的解决变得简单而优雅，尤其是那些具有自然分治结构的问题。本文将介绍函数的递归调用概念，并通过示例代码展示其应用。
会回去
15 1
龙腾九州
|
4月前
|
C语言
递归求阶乘
【1月更文挑战第18天】C语言实例——递归求阶乘。
龙腾九州
22 1
Mylvzi
|
4月前
|
机器学习/深度学习
利用函数递归求汉诺塔问题
利用函数递归求汉诺塔问题
Mylvzi
28 0
greework
|
11月前
|
机器学习/深度学习
递归函数问题
递归函数问题
greework
42 0
greework
|
11月前
|
机器学习/深度学习 算法
使用递归方法和for循环方法求阶乘
使用递归方法和for循环方法求阶乘
greework
118 0
博客小梦
你是真的“C”——函数递归详解汉诺塔
利用函数递归手把手求解汉诺塔
博客小梦
84 0
你是真的“C”——函数递归详解汉诺塔
Python程序猿-牧云
|
Python
20-递归函数
Python
Python程序猿-牧云
105 0
lovevivi
函数递归调用
关于递归的例题和递归展开图
lovevivi
63 0
函数递归调用

热门文章

最新文章

  • 1
    解决关于Windows Defender Antivirus Service自启造成运行python程序时，Windows的cpu和内存占用过高问题
  • 2
    订票系统不再瘫痪 阿里云确认与12306合作
  • 3
    iOS - 手动下架的应用后快速恢复上架
  • 4
    du 和 df以及lsof
  • 5
    库克：苹果不是只做富人生意，还一直坚持让世界变得更好
  • 6
    WiGig无线标准正式开始提供验证 最高可达8Gbps
  • 7
    IBM推出新的16位量子处理器
  • 8
    Android:随笔——对页面的View进行截图
  • 9
    shell MAC 地址 校验
  • 10
    【系统优化】数据库系统load飙高问题解决思路
  • 1
    DataWorks产品使用合集之DataWorks中，如果一个虚拟节点被设置为冻结状态，那么它的所有子节点也将被冻结如何解决
    21
  • 2
    DataWorks产品使用合集之DataWorks发布任务的方法如何解决
    25
  • 3
    DataWorks产品使用合集之DataWorks中，配置DataHub数据源如何解决
    21
  • 4
    Nacos 1.4.1核心功能组件及使用入门
    22
  • 5
    DataWorks产品使用合集之在 DataWorks 中，有一个 MySQL 数据表，数据量非常大且数据会不断更新将这些数据同步到 DataWorks如何解决
    14
  • 6
    基于直方图的图像阈值计算和分割算法FPGA实现,包含tb测试文件和MATLAB辅助验证
    13
  • 7
    DataWorks产品使用合集之在DataWorks中，要实现MySQL数据源的增量同步如何解决
    15

    • 相关电子书

    更多
  • 低代码开发师（初级）实战教程
  • 冬季实战营第三期：MySQL数据库进阶实战
  • 阿里巴巴DevOps 最佳实践手册
    • 下一篇
    2024年阿里云免费云服务器及学生云服务器申请教程参考