PDA

View Full Version : سوال: الگوریتم های استاندارد



mashhadpix
یک شنبه 29 آبان 1390, 17:38 عصر
سلام به دوستان
میشه الگوریتم ها استاندارد و آماده مانند الگوریتم فیبوناچی، برج های هانوی، فاکتوریل و ...
-----------------------------------------------------------------------------------------------------------------------

int fact (int n )
{
if (n==1) return 1
else{
return fact (n*fact(n-1))
}
}
-----------------------------------------------------------------------------------------------------------------------
void hanoi (int n, a, b, c)
{
if (n==1) move a disk from ato c
else {
hanoi (n-1, a, c, b)
move a disk from a to c
hanoi (n-1, b, a,c)
}
}
-----------------------------------------------------------------------------------------------------------------------
int fib(int n)
{
if (n<=1)
return n
else
return fib(n-1)+fib (n-2)
{
-----------------------------------------------------------------------------------------------------------------------

اولی الگوریتم فاکتوریل، دومی الگوریتم برج های هانوی، سومی الگوریتم سری فیبوناچی است.
اصلا به زبان برنامه نویسی این الگوریتم های آماده کاری نداشته باشید
فقط می خواهم الگوریتم آماده به صورت بازگشتی را برام پیدا کنید و بنویسید
کل الگوریتم های آماده یا به زبان c , C++‎‎ بنویسید یا پاسکال
-----------------------------------------------------------------------------------------------------------------------
فقط اگه امکانش است زود جواب بدید
-----------------------------------------------------------------------------------------------------------------------
در ضمن من این الگوریتم ها را برای محاسبه پیچیدگی زمانی و مرتبه اجرایی در درس طراحی الگوریتم میخام
هر کی میتونه کمک کنه بسم ا...