用递归算法实现赶鸭子问题和角谷定理

通过递归算法实现赶鸭子问题和角谷定理
1.一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？

#include<iostream>
using namespace std;
int Duck(int m,int n){m=(m+1)*2;cout<<"第"<<n<<"个村子卖出"<<(m/2+1)<<"只鸭子"<<endl;n--;if(n>0)Duck(m,n);elsecout<<"鸭子的总数是"<<m<<endl;return m;
}
void main(){int x=2,y=7;Duck(x,y);
}

2.角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。
如：输入22，
输出 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
STEP=16

#include<iostream>
using namespace std;
int test(int m,int n){if(m==1)cout<<"需要"<<n<<"步"<<endl;else{n++;if(m%2!=0)m=m*3+1;elsem=m/2;cout<<"当前的自然数为"<<m<<endl;test(m,n);}return n;
}void main(){int x,y=1;cout<<"请输入一个自然数";cin>>x;y=test(x,y);
}

用递归算法实现赶鸭子问题和角谷定理相关推荐

赶鸭子；角谷定理；java实现
题目分析目的: 掌握递归程序设计的方法.明确递归的概念,通过对问题的分析,找出递归关系以及递归出口以对问题进行递归结构设计: 掌握递归程序转换为非递归程序的方法. 要求: 用递归方法设计下列各题,并 ...
递归解决卖鸭子问题和验证角谷定理
实验内容: 用递归方法设计下列各题,并给出每道题目的递归出口(递归结束的条件)和递归表达式.同时考虑题目可否设计为非递归方法,如果可以,设计出非递归的算法. 1.一个人赶着鸭子去每个村庄卖,每经过一个 ...
java角谷_java实现递归设计——数鸭子和角谷定理
java实现递归设计--数鸭子和角谷定理 java实现递归设计--数鸭子和角谷定理一 .题目分析题目一:一个人赶着鸭子去每个村庄卖,每经过一个村子卖去所赶鸭子的一半又一只.这样他经过了七个村子后还 ...
角谷定理python_递归算法实现角谷定理
问题重述: 角谷定理.输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1.经过如此有限次运算后,总可以得到自然数值1.求经过多少次可得到自然数1. 如:输入22, 输出22 11 34 ...
递归算法实现角谷定理
问题重述: 角谷定理.输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1.经过如此有限次运算后,总可以得到自然数值1.求经过多少次可得到自然数1. 如:输入22, 输出 22 11 3 ...
角谷定理。输入一个自然数，若为偶数，则把它除以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 ...
XDOJ32角谷定理
问题描述: 角谷定理定义如下: 对于一个大于1的整数n,如果n是偶数,则n = n / 2.如果n是奇数,则n = 3 * n +1,反复操作后,n一定为1. 例如输入22的变化过程: 22 -> ...
Java解决角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。
一.题目分析 2.角谷定理.输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1.经过如此有限次运算后,总可以得到自然数值1.求经过多少次可得到自然数1. 分析:假设一个数为n,定义一个 ...

用递归算法实现赶鸭子问题和角谷定理

用递归算法实现赶鸭子问题和角谷定理相关推荐

最新文章

热门文章