Recursive Algorithm and its Practice in C Language Online Course Teaching

Abstract:

The recursive algorithm has two core issues which are the design of recursive parameter lists and exit condition. We summarized the types and characteristics of recursive algorithms, and extracted four types of representative recursive algorithms with different levels of difficulty. Pseudocodes of these algorithms are given and the core issues complexity of these algorithms is compared. The relatively complex and representative recursive algorithm of the maze path finding is described in detail. The description includes that the maze is expressed mathematically, using numbers from 0 to 9 to represent the path cost, using * to represent walls or obstacles, and abstracting the maze problem as a square maze represented by numbers and *. The maze path finding recursive algorithm has five steps which are the storage structure of the maze numbers and *, the consideration of the two core problems of the recursive algorithm, the recursive call in the four directions of the middle point and the printing of the maze path. The screenshot of the running result in C language is showed. Students are required to implement the maze path finding recursive algorithm in C language. Because the maze path finding recursive algorithm is interesting and challenging, it can stimulate students' enthusiasm and initiative in learning. In the current situation of online course teaching during the epidemic, considering the demand for C language programming ability, combining with the characteristics of higher vocational students and the difficulty of the maze path finding recursive algorithm, we designed and practiced the C Language online course teaching mode led by the recursive algorithms. The every step of the teaching mode is described in detail. From the feedback of students’ evaluation of teaching and teacher’s evaluation of learning, this teaching mode is praised by teachers and students.

• Periodical: Advances in Science and Technology (Volume 105)
• Pages: 341-347
• DOI: https://doi.org/10.4028/www.scientific.net/AST.105.341
• Online since: April 2021
• Authors: Ming Gu*
• Keywords: Online Course, Recursive Arithmetic, Teaching Mode

References

[1] Guan Hulin, Analysis of the current situation of C language teaching in higher vocational colleges and the application of target visualization teaching strategies, Examination and Evaluation, 24(04), 2017, pp.130-131.

[2] Xu Li, Zhou Xin, Problems and Countermeasures of Computer Programming Language Teaching in Higher Vocational Colleges, Computer Knowledge and Technology, 14(9), 2018, pp.155-156.

[3] Yi Haibo, Nie Zhe, Research on the Teaching Mode of Computer Specialty in Higher Vocational Education Based on Cloud Computing Technology-Taking Computer Programming Language Course as an Example, Education modernization, 4(18), 2017, pp.136-139.

[4] Qing Mingqian, Liang Yingwei, Zhang Wenyu, Analysis and Thinking on the Current Situation of Mixed Teaching Mode in Higher Vocational Education, Journal of Jiangxi Vocational and Technical College of Electric Power, 31(9), 2018, pp.137-139.

[5] Liang Zhixun, Exploration and Research on the Teaching Mode of C Language Programming, Course Based on Cultivation of Computational Thinking Ability, Information Construction, 19(12), 2019, p.162.

[6] Wang Xiaoyong, Xiao Siyou, Zhang Wenxiang, Exploration and Research on the Teaching Mode of C Language Programming, Course Based on Cultivation of Computational Thinking Ability, Information Construction Based on Ability Training of C Language Project-based Training Teaching Mode, Computer Education, 7(10), 2009, pp.60-62.

DOI: 10.1109/iccse.2011.6028861

[7] Wang Mingfu, Gu Ming, Liu Guanqun, et al, C language programming case tutorial (3rd edition), Dalian University of Technology Press, (2018).

[8] Information on https://blog.csdn.net/OpenStack_/article/details/103707236.

[9] Information on https://blog.csdn.net/weixin_42145502/article/details/83686673.