递归算法可谓是pascal语言和算法的三大风水宝地之一:
循环;
数组,字符串;
递归;
没有递归的基础别想学深搜,宽搜;
所以今天我们来讨论一下递归;
递归的大概思路是介样的
(a[1])<---(a[2])<---(a[3])..............<---(a[n])
---> ---> ..............--->得到答案;
举个栗子
求n的累加和(用递归)
题目分析
列一个递归式:
f(x){ x=1,f=1
递归算法可谓是pascal语言和算法的三大风水宝地之一:
循环;
数组,字符串;
递归;
没有递归的基础别想学深搜,宽搜;
所以今天我们来讨论一下递归;
递归的大概思路是介样的
(a[1])<---(a[2])<---(a[3])..............<---(a[n])
---> ---> ..............--->得到答案;
举个栗子
求n的累加和(用递归)
题目分析
列一个递归式:
f(x){ x=1,f=1