234 : 함수3 - 형성평가4

 

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=134&sca=10d0

JUNGOL | 함수3 - 형성평가4 > 문제은행

 

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
//233 : 함수3 - 형성평가4
/*
첫 번째는 1, 두 번째는 2, 세 번째부터는 앞의 두 수의 곱을 100으로 나눈 나머지로 이루어진 수열이 있다.
100 이하의 자연수 N을 입력받아 재귀함수를 이용하여 N번째 값을 출력하는 프로그램을 작성하시오.
*/
int a[100]={0,};
int f(int n)
{
    if(n==1) return 1;
    if(n==2) return 2;
    else
    {
        return (f(n-1)*f(n-2))%100;
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d",f(n));
    return 0;
}

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
//233 : 함수3 - 형성평가4
/*
첫 번째는 1, 두 번째는 2, 세 번째부터는 앞의 두 수의 곱을 100으로 나눈 나머지로 이루어진 수열이 있다.
100 이하의 자연수 N을 입력받아 재귀함수를 이용하여 N번째 값을 출력하는 프로그램을 작성하시오.
*/
int a[1000]={0,};
int main()
{
    int n;
    scanf("%d",&n);
    a[1]=1,a[2]=2;
    for(int i=3;i<=n;i++)
    {
        a[i]=(a[i-1]*a[i-2])%100;
    }
    printf("%d",a[n]);
    return 0;
}

 

 

 

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
//233 : 함수3 - 형성평가4
/*
첫 번째는 1, 두 번째는 2, 세 번째부터는 앞의 두 수의 곱을 100으로 나눈 나머지로 이루어진 수열이 있다.
100 이하의 자연수 N을 입력받아 재귀함수를 이용하여 N번째 값을 출력하는 프로그램을 작성하시오.
*/
int a[1000]={0,};
int f(int n)
{
    if(n==1) return 1;
    if(n==2) return 2;
    else
    {
        if(a[n]!=0) return a[n];
        else{
            a[n]=(f(n-1)*f(n-2))%100;
            return a[n];
        }
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d",f(n));
    return 0;
}