数据结构chapter1.pptVIP

Chapter 1 4. 本书中 5.12 Exercises 2 Write a recursive method that calculates and returns the length of a linked list. 5. 本书中 5.12 Exercises 15 Check recursively if the following objects are palindromes: a. A word b. a sentence ( ignoring blanks, lower- and uppercase differences, and punctuation marks so that “Madam, I’m Adam” is accepted as a palindrome) Chapter 1 实习题: 1. 找出从自然数 1, 2, …, n 中任取r个数的所有组合, 编一个递归算法. 例子: n = 5 1 2 3 4 5 r = 3 5 4 3 5 4 2 5