Помогите решить задачу (11 класс), C++

[DoraBerger]

Если при вычислении на компьютере числа сочетаний из n по к, равного

C(индекс n, степень k)= (n!)/(k!*(n-k)!), находить отдельно числитель и знаменатель, то может возникнуть проблема переполнения. Проблема решается рекуррентной формулой C(индекс n, степень k)=C(индекс n-1, степень k)+C(индекс n-1, степень k-1). Ниже приведены девять пронумерованных в произвольном порядке фрагментов функции, написанной на языке С++ и реализующей вычисление C(индекс n, степень k) по приведённой рекуррентной формуле. В
лист ответов запишите номера фрагментов без пробелов и запятых в том порядке, при котором данная функция корректно решает поставленную задачу. Таким образом, ответом задания является девятизначное натуральное число.

1) n, long k
2) return n; if (k==0) return 1;
3) ){
4) (long
5) if (n==k) return 1; if (k==1)
6) c(n-1, k)+c(n-1, k-1);
7) }
8) long C
9) return