醋蛋液一次喝多少:请教几个c语言的问题

来源:百度文库 编辑:高校问答 时间:2024/05/03 05:30:47
1、递归问题:应如何使用递归函数,在哪些程序中常用,能否举例说明。
2、链表问题:我可以看懂单链表,但复杂的就不是很明白,哪位高手能详细讲讲链表的构成和用法吗?可以举例说明吗?

递归是一种常用的程序设计思维方法,作为各种算法教材的必讲内容。也是所有程序员的必修课。但是在实际中没有一个程序会选择递归方法。因为其效率是低下的。不过这不意味着你可以不学。:)

关于各种数据结构及其算法不是仅靠“看”就能够理解的。最好的方法是拿一根笔静下心来,做静态跟踪。这样才能够了解其内涵。否则的话及时告诉你连标的操作,你还是会不知道图、树的实现方法。不是么?

递归函数常用来求解n!(某数的阶乘)
#inclide<stdio,h>
int factorial
int fac(int number)/*由子函数实现求解阶乘*/
{int factorial;
if(number<0)prinft("input Error!");
else if(number==0||number==1)/*递归结束条件*/
factorial=1;
else
factorial=fac(number-1)*number;/*递归调用*/

return factorial;
}
main()
{int inum;
printf("Please enter a number:");
scanf("%d",&inum);
printf("\n%d!=%d\n",inum,fac(inum));