2013년 9월 25일 수요일

닷넷4.0, C#로 구현한 피보나치 수열,재귀호출(C# fibonacci),C#, 닷넷4.0 강좌

닷넷4.0, C#로 구현한 피보나치 수열,재귀호출(C# fibonacci),C#, 닷넷4.0 강좌


소스 올립니다.
참고하세요.
using System;
class FiboTest1
{
 static long fibo(int value)
 {
  int  tmp=0, v1=1, v2=1;
  if (value == 1 || value == 2)
  {
   return 1;
  }
  
  for(int i=3; i<= value; i++)
  {
   tmp = v2;
   v2 = v2 + v1;
   v1 = tmp;
  }
  return v2;
 }
 static void Main(string[] args)
 {
  if (args.Length < 1)
  {
   Console.WriteLine("인자의 수가 부족합니다...");
   Console.WriteLine("Usage : FiboTst1 Arg1");
   return;
  }

  int toValue = Convert.ToInt32(args[0]);
  for(int i=1; i <= toValue; i++)
  {
   Console.Write("{0} ", fibo(i));
  }
 }
}
아래는 재귀호출을 이용한 예제 입니다.
using System;
class FiboTest2
{
 static long fibo(int value)
 {
  if (value == 1 || value == 2)
  {
   return 1;
  }

  return fibo(value-1) + fibo(value-2);
 }
 static void Main(string[] args)
 {
  if (args.Length < 1)
  {
   Console.WriteLine("인자의 수가 부족합니다...");
   Console.WriteLine("Usage : FiboTst1 Arg1");
   return;
  }

  int toValue = Convert.ToInt32(args[0]);
  for(int i=1; i <= toValue; i++)
  {
   Console.Write("{0} ", fibo(i));
  }
 }
}



댓글 없음:

댓글 쓰기