차례로 돌아가 계승을 구하다.

6417 단어
일단 저희가 일반적인 귀환을 생각하기 쉬워요.
#include
double f(int n)
{
	double result;
	if(n==0||n==1)
		result=1;
	else
		result=n*f(n-1);
	return result;
}
int main()
{
	int n;
	scanf("%d",&n);
	printf("%.0lf",f(n));
	return 0;
}

만약 한 함수에서 모든 귀속 형식의 호출이 함수의 끝에 나타난다면, 우리는 이 귀속 함수가 꼬리귀속이라고 부른다.귀속 호출이 전체 함수체에서 마지막으로 실행되는 문장이고 귀속 값이 표현식의 일부분에 속하지 않을 때, 이 귀속 호출이 바로 꼬리 귀속이다.
#include
#include
#include
#include
using namespace std;
int method2(int n,int a){
    if(n<=0){
        return 0;
    }else if(n==1){
        return a;
    }else{
        return method2(n-1,n*a);	 //  
    }
}
int main()
{
    int n;
    scanf("%d", &n);
    printf("%d
", method2(n, 1));
    // n ，a 1
    return 0;
}
leetcode 1028. 두 갈래 나무를 순서대로 옮겨다니다
Yubiky, verify Giithub의 commiit 사용

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage