Ну условие вроде не сложное, просто сгенерировать последовательность, сумма чисел которой будет равна n, при том, что на каждом шаге мы можем прибавлять от 1 до k включительно.

Вот ещё примеры:
in: n = 10, k = 3
out:
3 3 3 1
3 3 2 2
2 2 2 2 2
1 2 3 3 1
1 1 1 1 1 1 1 1 1 1
и т.д., тут много можно комбинаций составить

in: n = 4, k = 1
out: 1 1 1 1

in: n = 3, k = 3
out:
1 1 1
1 2
2 1

Надеюсь, я понял правильно задание, а то только запутаю

Пройтись в цикле, контролируя сумму.

Так, эта задача сводиться к перебору всех чисел меньше k, дающих в сумме n, в случае если он прыгает только с начальной клетки и только в одну сторону? Поскольку в твоём условии могут и быть такие варианты:
+2,-1,... И так до бесконечности.

Задача о сумме подмножеств...
 
  public int N,K;
public void F(int v, int s){
  s+=v;
  if (s!=N) System.out.print(s+" ");
  else {
  System.out.println(s);
  return;
  }
  for(int i=v;i<=K;i++)F(i,s);
}


  main(){
  F(1,0);
  }

  Правда код написан на коленке и я не уверен... Проверьте пожалуйста.

aNNiMON, да где в этом условие говориться, что должна быть сумма всегда равна эн. Не знаю, но мне это условие как сингулярность черной дыры - нифига не понятно. Но по ауту я думал , что надо перебрать все комбины с числами К, 1 и 0, но так понял не все так просто. Числа должны быть от 0 до К. Но блин, где такое сказано, сказали, что кенгуру прыгает на К клеток, все. Ну кароче не та у меня логика

Dinisimys, короче, я убрал все ошибки:

  //Примерное решение на java

public void F(int v, int s){
    s+=v;
    if (s!=N) System.out.print(s+" ");
    else {
    System.out.println(s);
    return;
    }
    for(int i=1;i<=K;i++)F(i,s);
}

  public static int N,K;

  main(){//Типа точка запуска
  for(int i=1;i<=K;i++)F(i,0);
  }

  Берётся начальная точка в цикле и из неё шагаем поочерёдно на расстояние v, до тех пор пока вес s, не станет равным N. Короче, это более менее сильно мне напоминает разветвляющееся дерево, части которого перебираются в рекурсивном цикле. Отображаються все обрезанные ветви, которые если пройти от начала и суммировать все встречающиеся узлы v, то получиться N.

  В общем, я не знаю что это за печенька и не знаю как она работает и работает ли вообще. Сам проверяй.

Упс... Ещё одна ошибка.

Askalite, убирай весь код в специальный тег code. Он есть на панельке. Буду банить.

Длинные коды также убирай под спойлер.

Askalite, Протестировал код, выдало просто
1 2 3 4 5 6
для Н=5, К=2

Вот набросал. http://ideone.com/I4s3hX
Но ещё реверсы нужны.

Открыть спойлер

Закрыть спойлер

[копировать] [скачать]

1. public class Main {
2.     public static void main(String[] args) {
3.         calc(5, 2);
4.     }
5.  
6.     public static void calc(int n, int k) {
7.         for (int i = 1; i <= k; i++) {
8.             process(i, n, k);
9.         }
10.     }
11.  
12.     public static void process(int startWith, int n, int k) {
13.         for (int i = 1; i <= k; i++) {
14.             processNext(startWith, i, n, k);
15.         }
16.     }
17.  
18.     public static void processNext(int startWith, int nextWith, int n, int k) {
19.         int sum = startWith;
20.         System.out.print(startWith + " ");
21.         while (sum < n) {
22.             int step = nextWith;
23.             if (sum + step > n) {
24.                 step = (sum + step) % n;
25.             }
26.             System.out.print(step + " ");
27.             sum += step;
28.         }
29.         System.out.println();
30.     }
31. }

Открыть спойлер

Закрыть спойлер

[копировать] [скачать]

1. function out() {
2.   for(t=0;t<n;t++) {
3.   document.write(m[t]+" ")
4.   }
5. document.write("<br>")
6. }
7. function summa() {
8.  s=0
9.    for(t=0;t<n;t++) {
10.    s+=m[t]
11.   }
12.  return s
13. }
14. n=5
15. k=2
16. m=array(n)
17.  
18. for(h=0;h<n,summa()>=n;h++) {
19.  for(j=1;j<=k;j++){
20.   m[h]=j
21.   for(g=h+1;g<n,summa()>=n;g++){
22.     m[g]=1
23.   }
24.   out()
25.  }
26. }

Код на яваскрипте. Почему не пашет? тестировал через телефоне на jsfiddle, ничего не выводит. Подскажите

Вот как-то так.

Открыть спойлер

Закрыть спойлер

[копировать] [скачать]

1. import java.util.*;
2.  
3. public class Main
4. {
5.     public static LinkedList<Integer> list=new LinkedList<Integer>();
6.     public static String buff="";
7.     public static int N=5,K=2;
8.     public static void main(String[] args)
9.     {
10.         for(int i=1;i<=K;i++)Func(i,0);
11.     }
12.     public static void Func(int v, int s){
13.         list.add(v);
14.         if (s+v>N){
15.             list.removeLast();
16.             return;
17.         }
18.         if (s+v==N){
19.             System.out.println(list.toString());
20.             list.removeLast();
21.             return;
22.         }
23.         for(int i=1;i<=K;i++)Func(i,s+v);
24.         list.removeLast();
25.     }
26. }