兔子数列求n的阶乘java_JAVA编程(递归典型题目)

た入场券 2022-10-23 03:57 107阅读 0赞

递归典型题目：

1、求n的阶乘：n!

(递归方法)

import javax.swing.JOptionPane;

public class Jiecheng\_Digui\_1 \{

public static void main(String\[\] args) \{

int n=Integer.parseInt(JOptionPane.showInputDialog("请输入n： "));

System.out.println(method(n));

\}

public static int method(int n)\{

if(n<1)\{

System.out.println("无效参数");

return 0;

\}

if(n==1)

return 1;

else

return n\*method(n-1);

\}

\}

(循环方法)

import javax.swing.JOptionPane;

public class Jiecheng\_2 \{

public static void main(String\[\] args) \{

int n=Integer.parseInt(JOptionPane.showInputDialog("请输入n： "));

if(n<1)\{

System.out.print("无效参数");

\}

int i,z=1;

for(i=1;i<=n;i++)\{

z\*=i;

\}

System.out.println(z);

\}

\}

2、猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃了前一天剩下的一半零一个。到第10天，只剩下一个桃子了。试求第一天共摘多少桃子?

(递归方法)

public class Taozi\_2 \{

public static void main(String\[\] args) \{

System.out.println(T(10));

\}

public static int T(int n)\{

if(n==1)

return 1;

else

return 2\*T(n-1)+2;

\}

\}

(循环方法)

public class Taozi\_1 \{

public static void main(String\[\] args) \{

int n=1;

for(int i=9;i>=1;i--)\{

n=(n+1)\*2;

\}

System.out.println("第一天共摘： "+n+" 个桃子");

\}

\}

3、Fibonacci数列兔子繁殖问题：从某天开始把雌雄各一的一对小兔子放入养殖场中，小兔经过一个月长大，长大后，雌兔每月产雌雄各一的一对小兔。每对新兔也是一个月长大，长大后每对新兔也是每月产一对兔子。试问第n个月养殖场共有多少对兔子。

import javax.swing.JOptionPane;

public class Tuzi\_2 \{

public static void main(String\[\] args) \{

int n=Integer.parseInt(JOptionPane.showInputDialog("请输入n： "));

System.out.println(f(n));

\}

public static int f(int n)\{

if(n<1)\{

System.out.println("无效参数");

return -1;

\}

else if(n==1||n==2)\{

return 1;

\}

else\{

return f(n-1)+f(n-2);

\}

\}

\}

4、台阶问题。楼梯有N阶，上楼可以一步上一价，也可以一次上二阶。编一个程序，计算共有多少种不同的走法。

(递归方法)

import javax.swing.JOptionPane;

public class Taijie\_1 \{

public static void main(String\[\] args) \{

int n=Integer.parseInt(JOptionPane.showInputDialog("请输入台阶数n: "));

System.out.println(T(n));

\}

public static int T(int n)\{

if(n<1)\{

System.out.println("无效参

发表评论取消回复

表情：

评论列表（有 0 条评论，107人围观）

还没有评论，来说两句吧...

相关阅读

相关递归求n的阶乘

求n的阶乘(不考虑溢出) 递归思路： 1的阶乘还是1。而n的阶乘是 n\(n-1) \ (n-1-1)……2 \1 所有的阶乘都会乘到1这个数 ![在这里插

爱被打了一巴掌/ 2024年04月06日 11:42/ 0 赞/ 86 阅读

相关 c++求n的阶乘——函数递归

![watermark,type\_d3F5LXplbmhlaQ,shadow\_50,text\_Q1NETiBA6LaFMzM4,size\_16,color\_FFFFF

雨点打透心脏的1/2处/ 2023年09月30日 10:49/ 0 赞/ 21 阅读

相关 java实现递归求 N 的阶乘

import java.util.Scanner; public class Test{ public static

待我称王封你为后i/ 2023年06月01日 15:55/ 0 赞/ 25 阅读

相关兔子数列求n的阶乘java_JAVA编程(递归典型题目)

递归典型题目： 1、求n的阶乘：n! (递归方法) import javax.swing.JOptionPane; public class Jiecheng\_Dig

た入场券/ 2022年10月23日 03:57/ 0 赞/ 108 阅读

相关 c语言递归求n的阶乘

1.用循环 include<stdio.h> int main() { int i,n,sum=1; scanf("%d",&n)

ゞ浴缸里的玫瑰/ 2022年09月18日 13:59/ 0 赞/ 314 阅读

相关递归求N的阶乘

递归计算N的阶乘以下为源代码： include<stdio.h> include<iostream> using namespace st

偏执的太偏执、/ 2022年05月03日 11:58/ 0 赞/ 307 阅读

相关递归方法求n!阶乘

递归的定义：在定义一个过程或函数时，出现调用本过程或者是本函数的成分，称之为递归。通常需要用到递归的方法： 1. 定义是递归的。（例如n!,Fibonacci数列问题）

朴灿烈づ我的快乐病毒、/ 2022年03月15日 15:19/ 0 赞/ 312 阅读

相关 Java递归算法求n的阶乘

import java.util.Scanner; public class DiGui { public static void m

- 日理万妓/ 2022年03月08日 05:06/ 0 赞/ 347 阅读

相关 C语言递归求n的阶乘和

思路：定义一个fun函数来求n的阶乘，主函数中用for循环来对阶乘求和。fun函数使用递归，每次调用自己，求出阶乘。 include<stdio.h> int

墨蓝/ 2022年02月17日 12:57/ 0 赞/ 412 阅读

相关递归函数求阶乘

求10的阶乘： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9

- 日理万妓/ 2021年12月23日 05:19/ 0 赞/ 393 阅读