61什么是递归 求一个不带头结点的单链表head的所有data域(假设为 int型)之和的递归算法如下 head a 非递归的算法: head; sum=0; while(p!-nullsum=sum+p->data; p=p->next 递归算法 int Sum Linklist *head) if (head==null return 0 else return (head->data+ Sum(head->next) 6
启迪管理课程 求一个不带头结点的单链表head的所有data域(假设为 int型)之和的递归算法如下： int Sum(LinkList *head) { if (head==NULL) return 0; else return(head->data+Sum(head->next)); } head a1 a2 …... an ^ 非递归的算法： p=head; sum=0; while (p!=NULL) {sum=sum+p->data; p=p->next;} 6.1 什么是递归 递归算法：
61什么是递归 3.问题的求解方法是递归的 典型的有Hano问题求解 设:有X、Y、Z三个塔座,在X上按直径大小递减次序依次插 有n个直径各不相同的圆盘,各圆盘按直径从小到大编为1-n 要求:将X塔上的n个圆盘按规则移至Z上,并仍按同样顺序 叠排 移动规则:①每次只能移动一个圆盘:②移动的圆盘可以插 在任一塔座上,但是在任一时刻都不能将大盘压在小盘上
启迪管理课程 3. 问题的求解方法是递归的 典型的有Hanoi问题求解 6.1 什么是递归