备战蓝桥杯——算法经典趣题(猴子吃桃)递归算法

                                          猴子吃桃

                  某天一只猴子摘了一堆桃子,每天吃掉其中的一半,然后在多吃一个,
                 第二天则吃剩的一半然后再多吃一个,…….直到第10天,猴子发现了

                  只有1个桃子。问这只猴子在第一天摘了多少个桃子?


             这道题目还是挺简单的,关键在与:知道第一天比第二天多一个,在两倍

          由此可以的到:    (f(n-1)+1)*2

           下面看java代码是实现:

public class P10_3 {
public static void main(String[] args) {
		//要求出第一天的桃子,就要求出第二天的桃子.......
         f(10);
         System.out.println(f(10));
	}

	public static int  f (int n)
	{
		if(n==1)   return 1;   //第十天,只剩下一个桃子
	
		
		            
	return (f(n-1)+1)*2;     //第一天总比第二天多一个,在多两倍
	}
	
}

    原文作者:递归算法
    原文地址: https://blog.csdn.net/qq_38711633/article/details/79330378
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞