package com.bowen.suanfa;
public class Test10 {
/**
* 需求：
* 猴子吃桃问题：
* 猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个，
* 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。
* 以后每天早上都吃了前一天剩下的一半零一个。
* 到第10天早上想再吃时，见只剩下一个桃子了。
* 求第一天共摘了多少
*/
public static int getNumber(int n){
if(n==10){
return 1;
}else{
return 2*(getNumber(n+1)+1);
}
}
public static void main(String[] args) {
System.out.println(getNumber(1));
}
}
递归算法 非递归算法
文章概述 递归算法和尾递归概述递归算法的优化 递归算法 介绍：递归算法是计算机编程领域非常重要的一种算法，采用分而...
递归算法，尾递归算法求阶乘！
递归算法是一种直接或者间接调用自身函数或者方法的算法。Java递归算法是基于Java语言实现的递归算法。递归算法的...
递归算法： 迭代算法： 分析 递归算法：规模为n的问题，有n个递归，每个递归又有相应矩阵个数个递归，故T(n)=T...
递归的原则 递归算法必须具有基本情况。 递归算法必须改变其状态并向基本情况靠近。 递归算法必须以递归方式调用自身 ...
目标 递归算法查找算法算法分析十大排序算法 递归算法 什么是递归递归，在数学与计算机科学中，是指在函数的定义中使用...
非递归算法 默认输入 m>=n 递归算法
递归 (1)子集 方式一：递归算法 方式二：位运算算法 （2）子集II 方法一：递归算法 方法二：位运算 （3）组...
前序递归遍历算法：访问根结点-->递归遍历根结点的左子树-->递归遍历根结点的右子树 中序递归遍历算法：递归遍历根...
本文标题：递归算法
本文链接：https://www.haomeiwen.com/subject/nulnpqtx.html
网友评论