题目:使用递归算法实现如下n行n列个星形字符的正向三角形输出。
输出示例:
*
* *
* * *
* * * *
* * * * *
* * * * * *
* * * * * * *
(本示例代码沿用VSCode,仅供学习)
迭代法:
import java.util.Scanner; class sanjiao { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for(int i = 0;i < n;i ++) { for(int j = 0;j <= i;j ++) { System.out.print("*"); } System.out.println("\n"); } } }
代码简单讲解:
1.观察打印规律;
2.构思整体观念调用for循环语句;(当然方法很多,掌握规律while,do{}while都可以)
3.掌握循环规律,把握循环细节;
递归法:
import java.util.Scanner; class sanjiao { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); recursion(1,n); } public static void recursion(int m,int n) { if(n != 0) { for(int i = 0;i < m;i ++) System.out.print("*"); System.out.println("\n"); recursion(m + 1,n - 1); } } }
代码简单讲解:
1.观察打印规律;
2.创建一个方法通过不断递归调用方法本身;
3.在创建递归方法的同时先抓住递归的结束边界,用if语句来做判断n是否为0;
4.按照正三角的格式,设置变量m来作为每一次方法的循环打印的结束边界;
5.每一次调用方法后递归方法本身,同时,给定m和n的相应的递归调用变化,一层层的实现;
0.0分
5 人评分
程序员的表白 (C语言代码)浏览:1317 |
C语言训练-求素数问题 (C语言代码)浏览:1450 |
打水问题 (C语言代码)浏览:1063 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:603 |
WU-输出正反三角形 (C++代码)浏览:1018 |
DNA (C语言描述,蓝桥杯)浏览:1552 |
1050题解(结构体数组与结构体指针的使用)浏览:1105 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:567 |
IP判断 (C语言代码)浏览:532 |
C语言程序设计教程(第三版)课后习题12.6 (C语言代码)浏览:649 |