이 글은 JavaScript 재귀 함수에 대한 자세한 설명을 제공합니다(예제 포함). 도움이 필요한 친구들이 참고할 수 있기를 바랍니다.
재귀함수를 여러번 보았지만 완전히 이해했다는 느낌은 한번도 받지 못했습니다. 이번에는 "Javascript Advanced 프로그래밍 설계"를 읽고 마음을 진정시켜 다시 읽어보았습니다.Recursion, 드디어 이해한 것 같습니다. 조금, 그리고 이런 문제를 해결하는 저의 어리석은 방법을 요약하자면, ㅎㅎ
재귀 함수는 자신의 이름을 통해 자기 자신을 호출하는 함수입니다
책에 정의된 내용이지만 똑같지는 않습니다 , 비슷한 면접 질문을 보면 아직도 멍해요
먼저 책에서 사례를 읽어보세요
function factorial(num){ if (num <= 1){ return 1; } else { return num * factorial(num-1); } }
고전적인 계승 재귀 이 코드는 이해하기 쉽지만 재귀를 사용하여 계승을 작성하라는 요청을 받으면 일부는
제 생각은
1단계: 시작점 찾기
factorial(1) = 1 = 1 //要思考这个递归的起点在哪里,就像阶乘就是1 而累加的话就是0 factorial(2) = 2 * 1 =2 //接着我们试着多写等式然后找出规律 factorial(3) = 3 * 2 * 1 = 6 factorial(4) = 4 * 3 * 2 * 1 = 24
2단계: 숫자를 함수로 바꾸기
// 我们试着将等式右边的实际变量用左边的函数替换 factorial(1) = 1 = 1 factorial(2) = 2 * factorial(1) = 2 factorial(3) = 3 * factorial(2) = 6 factorial(4) = 4 * factorial(3) = 24
3단계: 패턴 찾기
factorial(4) = 4 * factorial(3) = 24 //以的阶乘为例 4! = 4 * 3!(3的阶乘) //而3!其实就是这个函数本身,ta会继续调用递归函数直至调用到factorial(1) //把4替换成参数 factorial(n) = n * factorial(n - 1)
4단계: 재귀 함수로 변환
再看下步骤2 情况1:起点 factorial(1) = 1 = 1 情况2:费起点 factorial(2) = 2 * factorial(1) = 2 factorial(3) = 3 * factorial(2) = 6 factorial(4) = 4 * factorial(3) = 24 所以方法内应该需要两种情况 function factorial(n){ if(n>=1){ return n * factorial(n - 1) }else{ return 1 //起点其实就是递归方法返回的起始值 } }
If입니다. 아직도 이 재귀 함수를 이해하지 못하시네요. 모든 재귀를 익명 함수로 나눌 수 있습니다
//我们计算一个4阶乘 fun(4){ return 4 * fun(3) } fun(3){ return 3 * fun(2) } fun(2){ return 2 * fun(1) } fun(1){ return 1 } 你运行fun(4)的时候,一层一层想内访问,访问到fun(1)时候,再讲所有的已知变量计算出结果 fun(4)=>fun(3)=>fun(2)=>fun(1)=>fun(2)=>fun(3)=>fun(4) return 4 * 3 * 2 * 1
그런 다음 내 어리석은 방법을 사용하여 다른 예를 시도해 보세요. 하하, 인터뷰 질문은 대부분 처리할 수 있을 것입니다
Chestnut 1:
//计算1-10之间的和 //fun(0) = 0; //0 //fun(1) = 1; //1 //fun(2) = 2 + fun(1) //3 //fun(3) = 3 + fun(2) //6 //fun(4) = 4 + fun(3) //10 function fun(num){ if(num > 1){ return num + fun(num-1) }else{ return 1 } } fun(10) //55
Chestnut 2:
//一共有n格,每步可以走1格或者2格,问一共有多少走法。 // fn(1) = 1 //一个格子的时候只能走一步,所有只有一种走法 // fn(2) = 2 //两个格子的时候,可以一次走1个两步,也可以走2个一步,所以是2种走法,后面就要拿个草稿纸算下了 // fn(3) = 3 // fn(2) + fn(1) // fn(4) = 5 // fn(3) + fn(2) // fn(5) = 8 // fn(4) + fn(3) //规律 :fn(n) = fn(n-1) + fn(n-2) 个人认为所有能做递归函数的,都是有规律可寻的.即便不是很理解其中的原理,但是通过代入数字,也是可以很快发现的这些相同之处,概括成函数的. function fun(num){ if(num == 1){ return 1 }else if(num == 2){ return 2 }else{ return fun(num-1) + fun(num-2) } } fun(5) // 8
재귀함수에 대해서만은 많이 이해하고 있는 것 같아요. 재귀적인 면접 질문이 있으면 메시지를 남겨서 함께 토론해도 됩니다. 하하
위 내용은 자바스크립트 재귀 함수에 대한 자세한 설명(예제 포함)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!