题目:使用递归算法实现如下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语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:530 |
输入输出格式练习 (C语言代码)浏览:744 |
盐水的故事 (C语言代码)浏览:1524 |
拆分位数 (C语言代码)浏览:441 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:582 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:443 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:379 |
C语言训练-求PI* (C语言代码)浏览:497 |
Manchester-字符逆序(稳,附带小问题)浏览:5031 |
WU-C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:1279 |