在C++中，通过执行给定的操作将一个数字减少到1

WBOY

发布时间：2023-09-04 21:41:03

1248人浏览过

来源于tutorialspoint

转载

在c++中，通过执行给定的操作将一个数字减少到1

给定一个整数作为输入。目标是找到将输入 Number 减少到 1 所需的最小步骤或操作数。可以执行的操作将是 -:

If Number是偶数，则将其除以 2。
如果 Number 是奇数，则将其递增或递减 1。

示例

输入− 数字=28

立即学习“C++免费学习笔记（深入）”；

输出− 将 28 减少到 1: 6 的最少步骤

解释−

28 是偶数 - 除以 2 = 14

14 是偶数 - 除以 2 = 7

7 是奇数 - 除以 1 = 8

8 是偶数 - 除以 2 = 4

4 是偶数 - 除以 2 = 2

2是偶数 - 除以 2 = 1

输入 − 数字=9

输出 − 将 9 减至 1 的最少步骤： 4

解释 -

9 是奇数 - 减 1 = 8

Python精要参考 pdf版

这本书给出了一份关于python这门优美语言的精要的参考。作者通过一个完整而清晰的入门指引将你带入python的乐园，随后在语法、类型和对象、运算符与表达式、控制流函数与函数编程、类及面向对象编程、模块和包、输入输出、执行环境等多方面给出了详尽的讲解。如果你想加入 python的世界，David M beazley的这本书可不要错过哦。 (封面是最新英文版的,中文版貌似只译到第二版)

下载

8 是偶数 - 除以 2 = 4

4 是偶数 - 除以 2 = 2

2 是偶数 - 除以 2 = 1

下面的程序中使用的方法如下

2 是偶数 - 除以 2 = 1 h2>

在此方法中，使用递归方法来检查将 Number 减少到 1 所需的最少操作。如果它甚至只是简单地除以 2，则递归检查 Number+1 或 Number-1（以较小者为准）的最小方法.

将输入的 Number 作为整数。
函数 minWays(int num) 将 num 作为输入并返回将 num 减少到 1 所需的最少操作数。
将变量 tmp1、tmp2 和 min 取为整数。
如果num为0则返回1。
如果num%2==0则为偶数则设置num=num/2
如果 num 为奇数，则设置 tmp1=minWays(num-1) 和 tmp2=minWays(num+1)。
设置 min 是 tmp1 的最小值和tmp2。
返回1+min。
最后我们会得到想要的结果。
在main中打印结果。

示例

#include 
using namespace std;
int minWays(int num){
   int tmp1,tmp2,min;
   if (num == 1){
      return 0;
   }
   else if (num % 2 == 0){
      tmp1=minWays(num/2);
      return (1 + tmp1);
   }
   else{
      int tmp1=minWays(num - 1);
      int tmp2=minWays(num + 1);
      int min=tmp1输出
如果我们运行上面的代码，它将生成以下输出
Minimum steps to reduce 21 to 1: 6

c++如何与QML进行数据交互？ (Qt开发实践)

c++中如何使用std::future和std::promise_c++线程间数据传递【详解】

c++中如何使用lambda表达式_c++匿名函数的定义与用法【汇总】

c++中如何使用std::tuple实现函数返回多个不同类型值_c++技巧【实例】

c++项目如何安全地调用C语言库？ (extern "C"详解)

c++速学教程(入门到精通)

c++怎么学习？c++怎么入门？c++在哪学？c++怎么学才快？不用担心，这里为大家提供了c++速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载

相关标签:

c语言

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：通过生成二进制字符串的所有排列获得的不同数字下一篇：计算C语言中没有连续1的二进制字符串的数量

作者最新文章

夸克浏览器一键启用AI搜索_带你体验夸克AI搜索的强大之处

2025-10-19 18:42

玩转夸克浏览器的AI搜索模式_夸克AI搜索新手入门操作指南

2025-10-20 09:50

夸克浏览器AI搜索最新版教学_探索夸克AI搜索的隐藏功能

2025-10-24 20:48

夸克浏览器怎么用AI搜索_夸克AI搜索正确提问方式教学

2025-10-25 23:12

微信朋友圈怎么设置定时发布微信朋友圈定时发送图文教程

2026-01-02 09:14

微信朋友圈怎么定时发送微信朋友圈定时发布设置方法【教程】

2026-01-06 09:59

苹果手机怎么定时发朋友圈 iPhone微信朋友圈自动发布方法【步骤】

2026-01-08 11:11

微信朋友圈能定时发送吗微信朋友圈定时发送功能开启方法

2026-01-09 08:15

微信朋友圈草稿箱怎么用微信朋友圈定时发送隐藏技巧

2026-01-10 08:41

微信朋友圈定时发送是真的吗微信朋友圈预约发布实现方法

2026-01-15 10:19

热门AI工具

DeepSeek

幻方量化公司旗下的开源大模型平台

AI大模型

开放平台

豆包大模型

字节跳动自主研发的一系列大型语言模型

AI大模型

通义千问

阿里巴巴推出的全能AI助手

AI大模型

腾讯元宝

腾讯混元平台推出的AI助手

文档处理

Excel 表格

文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI大模型

中文写作

讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

中文写作

写作工具

即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接

图画生成

ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI大模型

中文写作

智谱清言 - 免费全能的AI助手

AI大模型

PDF 文档

相关专题

Java编译相关教程合集

本专题整合了Java编译相关教程，阅读专题下面的文章了解更多详细内容。

2026.01.21

C++多线程相关合集

本专题整合了C++多线程相关教程，阅读专题下面的的文章了解更多详细内容。

2026.01.21

无人机驾驶证报考 uom民用无人机综合管理平台官网

无人机驾驶证（CAAC执照）报考需年满16周岁，初中以上学历，身体健康（矫正视力1.0以上，无严重疾病），且无犯罪记录。个人需通过民航局授权的训练机构报名，经理论（法规、原理）、模拟飞行、实操（GPS/姿态模式）及地面站训练后考试合格，通常15-25天拿证。

2026.01.21

Python多线程合集

本专题整合了Python多线程相关教程，阅读专题下面的文章了解更多详细内容。

2026.01.21

java多线程相关教程合集

本专题整合了java多线程相关教程，阅读专题下面的文章了解更多详细内容。

2026.01.21

windows激活码分享 windows一键激活教程指南

Windows 10/11一键激活可以通过PowerShell脚本或KMS工具实现永久或长期激活。最推荐的简便方法是打开PowerShell（管理员），运行 irm https://get.activated.win | iex 脚本，按提示选择数字激活（选项1）。其他方法包括使用HEU KMS Activator工具进行智能激活。

2026.01.21

excel表格操作技巧大全表格制作excel教程

Excel表格操作的核心技巧在于熟练使用快捷键、数据处理函数及视图工具，如Ctrl+C/V（复制粘贴）、Alt+=（自动求和）、条件格式、数据验证及数据透视表。掌握这些可大幅提升数据分析与办公效率，实现快速录入、查找、筛选和汇总。

2026.01.21

毒蘑菇显卡测试网站入口毒蘑菇测试官网volumeshader_bm

毒蘑菇VOLUMESHADER_BM测试网站网址为https://toolwa.com/vsbm/，该平台基于WebGL技术通过渲染高复杂度三维分形图形评估设备图形处理能力，用户可通过拖动彩色物体观察画面流畅度判断GPU与CPU协同性能；测试兼容多种设备，但中低端手机易卡顿或崩溃，高端机型可能因发热降频影响表现，桌面端需启用独立显卡并使用支持WebGL的主流浏览器以确保准确结果

2026.01.21