C++解角谷定理：输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。若输入自然数为1，则不需要运算，运算次数为1（用循环和递归分别实现）

角谷定理

题目描述

角谷定理：输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。

现在请你编写C++程序求经过多少个数可得到自然数1。如：例如数据22的变化过程： 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1，数据变化次数为16。注意，若输入自然数为1，则不需要运算，运算次数为1（用循环和递归分别实现）。

输入

一个自然数n（n<=1000）

输出

得到自然数1所需要经过的数字个数。

样例输入

22

样例输出

16

样例解释

数据22的变化过程： 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1，数据变化次数为16

（1）递归实现

#include <iostream>
using namespace std;
int getCount(int n){if(n ==1) return 1;if(n % 2 == 0){return getCount(n / 2) + 1;}return getCount(n * 3 +1) + 1;
}
int main(){int n;cin >> n;cout << getCount(n);return 0;
}

（2）循环实现

#include <iostream>
using namespace std;
int getCount(int n){int count = 0;while(n > 1){count++;if(n % 2 == 0){n /= 2;}else{n = n * 3 + 1;}}return count + 1;
}
int main(){int namespace;cin >> n;cout << getCount(n);return 0;
}

C++解角谷定理：输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。若输入自然数为1，则不需要运算，运算次数为1（用循环和递归分别实现）相关推荐

Java解决角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。
一.题目分析 2.角谷定理.输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1.经过如此有限次运算后,总可以得到自然数值1.求经过多少次可得到自然数1. 分析:假设一个数为n,定义一个 ...
角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。
角谷定理:输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1.经过如此有限次运算后,总可以得到自然数值1.求经过多少次可得到自然数1. 如:输入22, 输出 22 11 34 17 5 ...
角谷定理python每次输出数_角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。...
角谷定理:输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1.经过如此有限次运算后,总可以得到自然数值1.求经过多少次可得到自然数1. 如:输入22, 输出 22 11 34 17 5 ...
java角谷_java实现递归设计——数鸭子和角谷定理
java实现递归设计--数鸭子和角谷定理 java实现递归设计--数鸭子和角谷定理一 .题目分析题目一:一个人赶着鸭子去每个村庄卖,每经过一个村子卖去所赶鸭子的一半又一只.这样他经过了七个村子后还 ...
角谷定理python输出变化过程_角谷定理。
角谷定理.输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1.经过如此有限次运算后,总可以得到自然数值1.求经过多少次可得到自然数1. (1) 问题分析: 首先判断输入的自然数是不是1 ...
java角谷_Java：利用递归方法实现角谷定理
问题描述: 角谷定理.输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1.经过如此有限次运算后,总可以得到自然数值1.求经过多少次可得到自然数1. 如:输入22, 输出 22 11 3 ...
java角谷_JAVA 角谷定理递归
角谷定理.输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1.经过如此有限次运算后,总可以得到自然数值1.求经过多少次可得到自然数1. 如:输入22, 输出 22 11 34 17 5 ...
角谷定理python_递归算法实现角谷定理
问题重述: 角谷定理.输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1.经过如此有限次运算后,总可以得到自然数值1.求经过多少次可得到自然数1. 如:输入22, 输出22 11 34 ...
赶鸭子；角谷定理；java实现
题目分析目的: 掌握递归程序设计的方法.明确递归的概念,通过对问题的分析,找出递归关系以及递归出口以对问题进行递归结构设计: 掌握递归程序转换为非递归程序的方法. 要求: 用递归方法设计下列各题,并 ...

C++解角谷定理：输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。若输入自然数为1，则不需要运算，运算次数为1（用循环和递归分别实现）

角谷定理

C++解角谷定理：输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。若输入自然数为1，则不需要运算，运算次数为1（用循环和递归分别实现）相关推荐

最新文章

热门文章