请教有关递归算法~！

锕鸿

#!/bin/sh
prnum() {
y=0
while [ $y -le $x ]
do
echo -n "$y "
y=$(($y+1))
done
}
x=0
while [ $x -lt 10 ]
do
        prnum $x
        echo
        x=$((x + 1))
        done


请问各位，函数prnum（）里面用的是递归算法么？？如果不是应该怎么改？？
对递归很疑惑~！！

haimming

好像不是吧
prnum() {
y=0
while [ $y -le $x ]
do
echo -n "$y "
y=$(($y+1))
done
}   <==就结束了，并没有递归吧
后面是调用

锕鸿

啊·······
好恶劣啊，老是搞不太清递归算法~！！
还有详细一点的思路么？？

haimming

在C中，我的印象中应该是函数调用自己才产生递归（好久了，不知有没有记错），类似
prnum()
｛
　 i--;　
    while(i>0)
     {
       prnum(i);
       cmd;
     }
}

kwokcn

就是这么回事儿了～
递归应该可以理解为函数体内循环调用自身，直到达到一个条件时退出函数。

锕鸿

prnum() {
if [ $y -ge 0 ];then
echo -n "$y "
y=$(y-1)
prnum $y
fi
}

这样哪里错了？？

kwokcn

这样表达上没错，不过需要在函数第一行添加这个才能运行：y=$1

haimming

呵呵，你要去看看shell关于函数的篇章了

prnum() {
if [ $y -ge 0 ];then
echo -n "$y "
y=$(y-1)
prnum $y
fi
}你这个函数没有用参数啊,prnum $y是没用的吧

ubuntuer

1. #!/bin/bash
   
2. 
   
3. prnum()
   
4. {
   
5. y=$1
   
6. if [ $y -ge 0 ];then
   
7.   echo -n $y
   
8.   ((y--))
   
9.   prnum $y
   
10. fi
    
11. }
    
12. 
    
13. prnum 5
    

复制代码