אהלן כולם,
טוב יש תרגיל מעצבן שכבר שכבר לי את הראש-
נתון שביל באורך n המרוצף מ3 סוגי אריחים a,b c
הפלט צריך להיות מספר הדרכים השונות לביצוע הריצוף.
נניח אורך השביל הוא 10, האריחים הם 2 4 ו9
קיימות 8 דרכים לריצוף השביל-
22222 =10 \ 2224=10\ 2242=10\2422=10\4222\10\442=10\424\10\244=10.
התוכנית שאני בניתי לא בדיוק מועילה , כי הוא לא בודקת את הרצפים השונים של כמות מסוימת של ספרות אלא ממשיכה הלאה, לדוגמא את הירוק היא מבצעת אבל את הכחול לא....
התוכנית:
import java.util.*;
public class bet
{
static Scanner reader=new Scanner (System.in);
static public void main(String[]args)
{
int n,a,b,c,tempa,tempb,tempc,count=0;

System.out.println("enter the big num");
n=reader.nextInt();
System.out.println("enter 3nums");
a=reader.nextInt();
b=reader.nextInt();
c=reader.nextInt();
tempa=a;
tempb=b;
tempc=c;

while(tempa<n)
{
tempa=tempa+a;
if(tempa==n)
{
count++;
}
if(tempa+b==n)
{
count=count++;
}
if(tempa+c==n)
{
count=count++;
}
}
while(tempb<n)
{
tempb=tempb+b;
if(tempb==n)
{
count++;
}
if(tempb+a==n)
{
count++;;
}
if(tempb+c==n)
{
count++;;
}
}
while(tempc<n)
{
tempc=tempc+c;
if(tempc==n)
{
count++;
}
if(tempc+a==n)
{
count++;;
}
if(tempc+b==n)
{
count++;;
}
}
System.out.println("options-"+count);
}
}

זה אמור לעבוד:

קוד:

int f(int a, int b, int c, int sum)
{
	if(sum == 0)
		return 1;
	else if(sum < 0)
		return 0;
	else
		return f(a, b, c, sum - a) + f(a, b, c, sum - b) + f(a, b, c, sum - c);
}

ציטוט:

במקור נכתב על ידי Michael Shermer Smart people are very good at rationalizing things they came to believe for non-smart reasons.

רקורסיה אה? הייתי צריך לנחש...-.-
תודה רבה,עזרת לי

מזכיר את החידה עם הסולם שאפשר לעלות בו כל פעם שלב אחד או 2...

אם נרצה שזה יעבוד בזמנים יותר סבירים אז אפשר להשתמש בתכנון דינמי.

קוד:

int f(int a, int b, int c, int sum)
{
    int[] arr = new int[sum + 1];

    arr[0] = 1;

    for (int i = 1; i <= sum; i++)
    {
        arr[i] = 0;
        if (i >= a)
            arr[i] += arr[i - a];
        if (i >= b)
            arr[i] += arr[i - b];
        if (i >= c)
            arr[i] += arr[i - c];
    }

    return arr[sum];
}

המערך מאכסן במקום ה-i את f(a, b, c, i)‎.