黑马程序员技术交流社区

标题: 数字塔问题，求解 [打印本页]

---

作者: 青菜白汤    时间: 2014-6-11 09:59
标题: 数字塔问题，求解

• 题目如下：用递归算法求解数字塔问题

• 1. public static String tourData(int n) {  
     
  2.         String str = new String();  
     
  3.         if(1 == n) {  
     
  4.             str = rowData(n) + "\n";  
     
  5.             return str;  
     
  6.         }  
     
  7.         else {  
     
  8.             str = tourData(n-1) + rowData(n) + "\n";  
     
  9.         }  
     
  10.         return str;  
      
  11.     }  
      
  12.     private static String rowData(int n) {  
      
  13.         String str = new String();  
      
  14.         for(int i=0; i<n; i++) {  
      
  15.             str = str+ n + "      ";  
      
  16.         }  
      
  17.         return str;  
      
  18.     }  

  复制代码
  想问一下，tourData()方法中的 n 是如何自增的，我们既没有定义自增，它是如何跟随 rowData（）的 n 自增的呢？
• 
  

---

作者: 马林雷    时间: 2014-6-11 17:04
你懂递归吗？这完全是递归的标准式，递归中的N是下移自减中在调下一个函数的不是自加的！下一个函数在自减调下一个函数
xx{
xx（i-1）
{
  xx（i-2）
{
xx（i-3）
{
......  一直到i=0或1的时候结束！ 在返过来向上一层一层的执行！

}
}
}
}

---

作者: 马林雷    时间: 2014-6-11 17:08
它一直调的都是自己本身这个函数 最后你说是先从中间括号里的先执行还是外面的大括号的先执行？跟数学优先级一样的

---

作者: 青菜白汤    时间: 2014-6-12 02:59

马林雷 发表于 2014-6-11 17:04
你懂递归吗？这完全是递归的标准式，递归中的N是下移自减中在调下一个函数的不是自加的！下一个函数在自减 ...

递归不是很懂，意思说递归是先自减自调，再反过来执行

---

作者: 马林雷    时间: 2014-6-12 07:46

青菜白汤 发表于 2014-6-12 02:59
递归不是很懂，意思说递归是先自减自调，再反过来执行

是的反过来从N=1开始向上一层一层的执行 这时候n就是你问的如何它是如何跟随 rowData（）的 n 自增，因为有n-1个函数

---

作者: 别问我是谁    时间: 2014-6-12 08:36
到底都是学过的。。。支持下吧

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2